using System;

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

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

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

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