import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class No7 { public static void main(String[]args) { Scanner sc=new Scanner(System.in); int n = sc.nextInt(); //n以下の素数をstackに格納開始 ArrayList stack=new ArrayList(); //スタック int max = (int)Math.floor(Math.sqrt(n)); boolean []boo=new boolean[n+1]; Arrays.fill(boo,true); boo[0]=false; boo[1]=false; for(int i=2;i<=max;i++) { if(boo[i]==true) { for(int j=i*2;j<=n;j+=i) { boo[j]=false; } } } for(int i=0;i