import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static int baseprimes[],n,count=0; public static void strikeout(int p){ int i = p+baseprimes[p]; for(;i<=n;i=i+baseprimes[p]) baseprimes[i]=-1; } public static void base(){ int k=0; for(int i=2;i<=n;i++) baseprimes[k++]=i; for(int i=0;i