#include <iostream>
using namespace std;
int main() {
int n,ans=0;
cin>>n;
int le = 1 , ri = 10000,mid;
ans = ri;
while(ans!=n){
mid = (le+ri)/2;
ans = mid - mid/3 - mid/5 - mid/7 + mid/15 + mid/21 + mid/35 - mid/105;
if(ans > n) ri = mid-1;
else if(mid == n) break;
else le= mid+1;
}
cout<<mid<<endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbixhbnM9MDsKICAgIGNpbj4+bjsKICAgIGludCBsZSA9IDEgLCByaSA9IDEwMDAwLG1pZDsKICAgIGFucyA9IHJpOwogICAgd2hpbGUoYW5zIT1uKXsKICAgICAgIG1pZCA9IChsZStyaSkvMjsKICAgICAgIGFucyA9IG1pZCAtIG1pZC8zIC0gbWlkLzUgLSBtaWQvNyArIG1pZC8xNSArIG1pZC8yMSArIG1pZC8zNSAtIG1pZC8xMDU7CiAgICAgICBpZihhbnMgPiBuKSByaSA9IG1pZC0xOwogICAgICAgZWxzZSBpZihtaWQgPT0gbikgYnJlYWs7CiAgICAgICBlbHNlIGxlPSBtaWQrMTsKICAgIH0KICAgIGNvdXQ8PG1pZDw8ZW5kbDsKfQ==