m=7**6
a=[1]*-~m
i=j=1
while i<m:
 i+=1
 if a[i]:a[i::i]=m/i*[0];a[j]=i;j+=1
while 1:print a[input()]