#include <iostream>
using namespace std;
int main()
{
int n, nr, PozitieSir=1, termen=1, divizor, div, i;
cout<<"n="; cin>>n;
i=2;
while(i<=n && PozitieSir!=n){
divizor=1; nr=i;
while(nr>1 && PozitieSir!=n){
divizor++; div=0;
while(nr%divizor==0){
nr=nr/divizor; div=1;
}
if(div){
termen=divizor; PozitieSir++;
}
}
i++;
}
cout<<termen;
return 0;
}