using System;

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

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

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

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