RSH2

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int found=0;
    for(long long i=1;;++i)
    {
        long long copy=i;
        while(copy%2==0)
            copy/=2;
        while(copy%3==0)
            copy/=3;
        while(copy%5==0)
            copy/=5;
        if(copy==1)
        {
            found++;
            cerr<<found<<"::"<<i<<endl;
        }
        if(found==n)
        {
            cout<<i<<endl;
            return 0;
        }
    }
}