import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static int Square(int x, int n) { int no=1; for(int i=0;i retPrime(int n) { boolean arr[]=new boolean[n+1]; arr[0]=false; arr[1]=false; int count=0; for(int i=2;i<=n;i++) { arr[i]=true; } for(int i=2;i<=SquareRoot(n);i++) { for(int j=Square(i, 2);j<=n;j+=i) { arr[j]=false; } } ArrayListans=new ArrayList<>(); for(int i=0;i<=n;i++) { if(arr[i]) ans.add(i); } return ans; } public static int Game(int n,boolean a[],ArrayList prime) { ArrayListList=new ArrayList<>(); for(int i=0;iprime=retPrime(n); while(prime.size()!=0) {int no=Game(n,ans,prime); for(int i=1;i0) { int n=s.nextInt(); Gamer(n); g--; } } }