import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { final static int n = 100000; static boolean[] primes=new boolean[n+1]; public static void fillSieve() { Arrays.fill(primes,true); primes[0]=primes[1]=false; for (int i=2;i