for(a=[0,p=2];j=p++<2e5;)for(;v=a[j++],v*v>p?a.push(p)*0:p%v;);
for(;v=readline();)print(a[v])