//No.7 プライムナンバーゲーム import java.util.*; import java.io.*; import static java.util.Arrays.*; import static java.lang.Math.*; public class No7 { static final Scanner sc = new Scanner(System.in); static final PrintWriter out = new PrintWriter(System.out,false); static void solve() { int n = sc.nextInt(); int[] primes = sieveOfEratosthenes(n+1); boolean[] dp = new boolean[n+1]; dp[0] = dp[1] = true; for (int i=2; i<=n; i++) { for (int j=0; j