using System;

public class Program

{

    public static void Main()

    {

        int[] primes = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97};

        Console.WriteLine ("Imput a number to check for the lowest common prime factor");

        int n = Convert.ToInt32(Console.ReadLine());

        if (n < 2)

        {

            Console.WriteLine("Invalid number. Please imput a number greater than 2");

        }

        foreach (int prime in primes)

        {

            if (n % prime == 0)

            {

                Console.WriteLine($"{prime}");

                break;

            }

        }

    }

}