import java.util.*; import static java.lang.System.*; import java.io.*; public class Main { static FastScanner sc = new FastScanner(System.in); public static void main(String[] args) { Long x = sc.nextLong(); double d = Math.sqrt(x); int[] ar = new int[(int)d+1]; for (int i=2; i<=d; i++) { while (x%i==0) { x /= i; ar[i]++; } } long ans = x; for (int i=0; i Integer.MAX_VALUE) throw new NumberFormatException(); return (int) nl; } public double nextDouble() { return Double.parseDouble(next());} public void close() { try {in.close();} catch (IOException e) {} } }