import java.io.BufferedReader;
import java.io.InputStreamReader;
class Main
{
{
String[] params1
= bufferedReader.
readLine().
split(" "); long numb, divisor = 2;
numb
= Integer.
parseInt(params1
[0]); while (divisor*divisor <= numb)
{
if (numb%divisor == 0)
{
numb = numb / divisor;
}
else if (divisor == 2) divisor = 3;
else divisor = divisor + 2;
}
}
}
aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklucHV0U3RyZWFtUmVhZGVyOwogCmNsYXNzIE1haW4KewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJQnVmZmVyZWRSZWFkZXIgYnVmZmVyZWRSZWFkZXIgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwogICAgICAgIFN0cmluZ1tdIHBhcmFtczEgPSBidWZmZXJlZFJlYWRlci5yZWFkTGluZSgpLnNwbGl0KCIgIik7CiAgICAgICAgbG9uZyBudW1iLCBkaXZpc29yID0gMjsKICAgICAgICBudW1iID0gSW50ZWdlci5wYXJzZUludChwYXJhbXMxWzBdKTsKICAgICAgICB3aGlsZSAoZGl2aXNvcipkaXZpc29yIDw9IG51bWIpCiAgICAgICAgewogICAgICAgICAgICBpZiAobnVtYiVkaXZpc29yID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoZGl2aXNvcik7CiAgICAgICAgICAgICAgICBudW1iID0gbnVtYiAvIGRpdmlzb3I7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCcqJyk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZiAoZGl2aXNvciA9PSAyKSBkaXZpc29yID0gMzsKICAgICAgICAgICAgZWxzZSBkaXZpc29yID0gZGl2aXNvciArIDI7CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnQobnVtYik7Cgl9Cn0=