#include<bits/stdc++.h> using namespace std; int main() { int n=0,s=0; int nn; cin>>nn; int a[100000]; for(int i=2;i<=1000000;i++) { if(n%i==0) { int sum=0; for(int j=1;j<=i;j++) { if(i%j==0) { sum++; } } if(sum==2) { a[s]=i; s++; } } if(s==nn) { break; } } cout<<a[nn-1]; return 0; }