#include <iostream>
using namespace std;
long long int largpr[200000005];
//long long int constant = 19;
long long int constant = 199999999;
void sieve(){
long long int i, j, c, t;
for(i = 0; i < 200000005; i++) largpr[i] = 1;
for(i = 2; i < 200000005; i++){
if(largpr[i] == 1){
largpr[i] = i;
for(j = 2 * i; j < 200000005; j += i){
largpr[j] = i;
}
}
}
}
int main() {
sieve();
long long int i, t, w, v, p, c;
// cout << largpr[462] << endl << largpr[93] << endl << largpr[31] << endl << largpr[42];
for(i = 150000000; i <= 150000000; i++){
w = largpr[i];
c = 0;
p = 1;
t = i;
while(t != 1){
v = largpr[t];
// cout << "v = " << v << endl;
t = t / v;
if(w == v) c++;
else{
p *= (2 * c + 1);
c = 1;
w = v;
}
}
p *= (2 * c + 1);
if(p > constant){ cout << i << endl; break; }
// cout << i << " " << p << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nIGludCBsYXJncHJbMjAwMDAwMDA1XTsKLy9sb25nIGxvbmcgaW50IGNvbnN0YW50ID0gMTk7CmxvbmcgbG9uZyBpbnQgY29uc3RhbnQgPSAxOTk5OTk5OTk7Cgp2b2lkIHNpZXZlKCl7CiAgICBsb25nIGxvbmcgaW50IGksIGosIGMsIHQ7CiAgICBmb3IoaSA9IDA7IGkgPCAyMDAwMDAwMDU7IGkrKykgbGFyZ3ByW2ldID0gMTsKICAgIGZvcihpID0gMjsgaSA8IDIwMDAwMDAwNTsgaSsrKXsKICAgICAgICBpZihsYXJncHJbaV0gPT0gMSl7CiAgICAgICAgICAgIGxhcmdwcltpXSA9IGk7CiAgICAgICAgICAgIGZvcihqID0gMiAqIGk7IGogPCAyMDAwMDAwMDU7IGogKz0gaSl7CiAgICAgICAgICAgICAgICBsYXJncHJbal0gPSBpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CgppbnQgbWFpbigpIHsKCXNpZXZlKCk7Cglsb25nIGxvbmcgaW50IGksIHQsIHcsIHYsIHAsIGM7Ci8vCWNvdXQgPDwgbGFyZ3ByWzQ2Ml0gPDwgZW5kbCA8PCBsYXJncHJbOTNdIDw8IGVuZGwgPDwgbGFyZ3ByWzMxXSA8PCBlbmRsIDw8IGxhcmdwcls0Ml07CiAgICBmb3IoaSA9IDE1MDAwMDAwMDsgaSA8PSAxNTAwMDAwMDA7IGkrKyl7CiAgICAgICAgdyA9IGxhcmdwcltpXTsKICAgICAgICBjID0gMDsKICAgICAgICBwID0gMTsKICAgICAgICB0ID0gaTsKICAgICAgICB3aGlsZSh0ICE9IDEpewogICAgICAgICAgICB2ID0gbGFyZ3ByW3RdOwogICAgICAgICAgIC8vIGNvdXQgPDwgInYgPSAiIDw8IHYgPDwgZW5kbDsKICAgICAgICAgICAgdCA9IHQgLyB2OwogICAgICAgICAgICBpZih3ID09IHYpIGMrKzsKICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIHAgKj0gKDIgKiBjICsgMSk7CiAgICAgICAgICAgICAgICBjID0gMTsKICAgICAgICAgICAgICAgIHcgPSB2OwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHAgKj0gKDIgKiBjICsgMSk7CiAgICAgICAgaWYocCA+IGNvbnN0YW50KXsgY291dCA8PCBpIDw8IGVuZGw7IGJyZWFrOyB9CiAgICAgICAvLyBjb3V0IDw8IGkgPDwgIiAiIDw8IHAgPDwgZW5kbDsKICAgICAgIAogICAgfSAgICAKCXJldHVybiAwOwp9Cg==