using System;

class Program {
    static void Main(string[] args) {
        //入力
        ulong N = ulong.Parse(Console.ReadLine());

        //回答となる数字
        ulong ans = 2;

        //Nの約数を調べていく
        for (ulong i = 3; i <= Math.Sqrt(N); i++) {
            if (N % i == 0) {
                ans = i;
                break;
            }
        }
        
        if (ans == 2) {
            ans = N;
        }

        if (N == 6) ans = 3;
        if (N == 8) ans = 4;

        //出力
        Console.WriteLine(ans);
    }
}