import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static void main(String[] args) { int [] primes = new int[100001]; Arrays.fill(primes, 1); primes[0] = 0; primes[1] = 0; for (int i = 2; i*i