using System;

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

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

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

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