#include <iostream>
using namespace std;
 
int main() {
	long long input = 600851475143;
	long long mx = 0;
	for (int x = 2; x <= input/x; ++x){
		while(input%x==0) {input/=x; mx = x; }
 
	}
	if (input > 1){
		mx = input;
	}
	cout << mx << endl;
	return 0;
}
				I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cglsb25nIGxvbmcgaW5wdXQgPSA2MDA4NTE0NzUxNDM7Cglsb25nIGxvbmcgbXggPSAwOwoJZm9yIChpbnQgeCA9IDI7IHggPD0gaW5wdXQveDsgKyt4KXsKCQl3aGlsZShpbnB1dCV4PT0wKSB7aW5wdXQvPXg7IG14ID0geDsgfQoJCQoJfQoJaWYgKGlucHV0ID4gMSl7CgkJbXggPSBpbnB1dDsKCX0KCWNvdXQgPDwgbXggPDwgZW5kbDsKCXJldHVybiAwOwp9