import java.util.*;
import java.lang.*;
class Main
{
{
long comp = 600851475143L;
long sqrt
= (long) Math.
sqrt(comp
);
for(long i = 3; i <= sqrt; i += 2)
{
while(comp % i == 0)
{
comp /= i;
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewogICAgICAgIGxvbmcgY29tcCA9IDYwMDg1MTQ3NTE0M0w7CiAgICAgICAgbG9uZyBzcXJ0ID0gKGxvbmcpIE1hdGguc3FydChjb21wKTsKCiAgICAgICAgZm9yKGxvbmcgaSA9IDM7IGkgPD0gc3FydDsgaSArPSAyKQogICAgICAgIHsKICAgICAgICAgICAgd2hpbGUoY29tcCAlIGkgPT0gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY29tcCAvPSBpOwogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGkpOwogICAgICAgICAgICB9CiAgICAgICAgfQoJfQp9