public class a005 {
public static void main(String[] args) {
java.util.Scanner scanner = new java.util.Scanner(System.in);
int n =scanner.nextInt();
int[] datt=new int[n];
int sum=0 ;
for(int i=2;i<n;i++) {
for(int j=1;j<i;j++) {
if(i%j==0) {
sum++;
}
}
if(sum==1) {
datt[i]=i;
}
sum=0;
}
int tmp;
for(int k=0;k<n;k++) {

if(n/datt[k]==0) {
tmp=n;
datt[k+1]=datt[k];
}else {
continue;
}
}

}
}