#include <iostream>
using namespace std;
int prim( long long x ) {
int s = 0;
for( long long i = 1; i <= x ; i++ ) {
if( x % i == 0 ) {
s++;
}
}
if( s == 2 ) {
return 1;
}
return 0;
}
int main() {
long long A = 600851475143;
long long i = 2;
long long C = 0;
while( i < (A/2) ) {
while( A % i == 0 ) {
A = A / i;
if( i > C ) {
C = i;
}
}
i++;
}
if (A > C) {
C = A;
}
if( prim(C) ) {
cout<<C;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHByaW0oIGxvbmcgbG9uZyAgeCApIHsKICAgIGludCBzID0gMDsKICAgIGZvciggbG9uZyBsb25nICBpID0gMTsgaSA8PSAgeCA7IGkrKyApIHsKICAgICAgICBpZiggeCAlIGkgPT0gMCApIHsKICAgICAgICAgICAgcysrOwogICAgICAgIH0KICAgIH0KICAgIGlmKCBzID09IDIgKSB7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CiAgICByZXR1cm4gMDsKfQoKaW50IG1haW4oKSB7CiAgICBsb25nIGxvbmcgQSA9IDYwMDg1MTQ3NTE0MzsKICAgIGxvbmcgbG9uZyBpID0gMjsKICAgIGxvbmcgbG9uZyBDID0gMDsKCiAgICB3aGlsZSggaSA8IChBLzIpICkgewogICAgICAgIHdoaWxlKCBBICUgaSA9PSAwICApIHsKICAgICAgICAgICAgQSA9IEEgLyBpOwogICAgICAgICAgICBpZiggaSA+IEMgKSB7CiAgICAgICAgICAgICAgICBDID0gaTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpKys7CiAgICB9CiAgICBpZiAoQSA+IEMpIHsKICAgIAlDID0gQTsKICAgIH0KICAgIGlmKCBwcmltKEMpICkgewogICAgICAgIGNvdXQ8PEM7CiAgICB9CglyZXR1cm4gMDsKfQ==