#include <iostream>
#include <vector>
using namespace std;
bool Judge(int n){
if (n == 1)
return true;
return (n %2 == 0 && Judge(n / 2)) || (n % 3 == 0 && Judge(n / 3)) \
|| (n % 5 == 0 && Judge(n / 5));
}
int main(){
int idx = 1;
int count = 0;
int N;
cin >> N;
while(count < N){
if(Judge(idx))
count ++;
idx ++;
}
cout << (idx - 1) << endl;
return 0;
}