using System;
using System.Linq;

class Program {
    static void Main() {
        var N = long.Parse(Console.ReadLine());
        var answer = Enumerable.Range(3, int.MaxValue - 3)
                               .First(n => N % n == 0);

        Console.WriteLine(answer);
#if DEBUG
        Console.Read();
#endif
    }
}