#include <iostream>
typedef unsigned long long ullong;
int main () {
ullong p = 600851475143, i = 100;
while ( i < p/1000 ) {
if ( !(p % i) ) std::cout << i << std::endl;
}
std::cout << p;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdHlwZWRlZiB1bnNpZ25lZCBsb25nIGxvbmcgdWxsb25nOwoKaW50IG1haW4gKCkgewoJdWxsb25nIHAgPSA2MDA4NTE0NzUxNDMsIGkgPSAxMDA7Cgl3aGlsZSAoIGkgPCBwLzEwMDAgKSB7CgkJaWYgKCAhKHAgJSBpKSApIHN0ZDo6Y291dCA8PCBpIDw8IHN0ZDo6ZW5kbDsKCX0KCQoJc3RkOjpjb3V0IDw8IHA7CgkKCXJldHVybiAwOwp9