using System; namespace ConsoleApp3 { class Program { static void Main(string[] args) { long n = long.Parse(Console.ReadLine()); bool f = true; for (int i = 3; i < n / 2; i++) { if (n % i == 0) { Console.WriteLine(i); f = false; break; } } if (f) { Console.WriteLine(n); } } } }