#include <iostream>
using namespace std;
long long n = 1000;
int main() {
// your code goes here
long long curr = 2LL, count = 0, ans = 2LL;
while(count < n){
int temp = curr;
while(temp % 2LL == 0) temp = temp/2LL;
while(temp % 3LL == 0) temp = temp/3LL;
while(temp % 5LL == 0) temp = temp/5LL;
if(temp == 1LL) count++;
ans = curr;
curr++;
}
cout << ans << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nIG4gPSAxMDAwOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglsb25nIGxvbmcgY3VyciA9IDJMTCwgY291bnQgPSAwLCBhbnMgPSAyTEw7Cgl3aGlsZShjb3VudCA8IG4pewoJCWludCB0ZW1wID0gY3VycjsKCQl3aGlsZSh0ZW1wICUgMkxMID09IDApIHRlbXAgPSB0ZW1wLzJMTDsKCQl3aGlsZSh0ZW1wICUgM0xMID09IDApIHRlbXAgPSB0ZW1wLzNMTDsKCQl3aGlsZSh0ZW1wICUgNUxMID09IDApIHRlbXAgPSB0ZW1wLzVMTDsKCQlpZih0ZW1wID09IDFMTCkgY291bnQrKzsKCQlhbnMgPSBjdXJyOwoJCWN1cnIrKzsKCX0KCWNvdXQgPDwgYW5zIDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==