#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
long p[]={100003,100019,100043,100049,100057,100069,100103,100109,100129,100151};
vector<long>A;
main()
{
    A.push_back(1);
    for(int i=0;i<10;i++)for(int j=i;j<10;j++)A.push_back(p[i]*p[j]);
    sort(A.begin(),A.end());
    unique(A.begin(),A.end());
    int id;cin>>id;id--;
    cout<<A[id]<<endl;
}