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 } }