import java.util.*;enum N{N;{int i,j,k,n;int[]a=new int[1<<18];for(i=j=1;j<1e4;)if(a[++i]<1){for(k=i;k<2e5;k+=i)a[k]=1;a[j++]=i;}for(Scanner S=new Scanner(System.in);S==S;)System.out.println(a[S.nextInt()]);}}