import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.TreeSet; import java.util.List; import java.util.NoSuchElementException; import java.util.Queue; import java.util.Set; public class Main { public static void main(String[] args) { //Scanner scanner = new Scanner(System.in); FastScanner scanner=new FastScanner(); PrintWriter out = new PrintWriter(System.out); int n=scanner.nextInt(); int[][] fp=new int[n][]; int[][] fe=new int[n][]; int[] a=new int[n]; int[] mx=new int[1000010]; int[] q=new int[1000010]; List ql=new ArrayList<>(); for(int i=0; i st=new TreeSet<>(); for(int i=0; i1) st.add(b); } } Queue que=new ArrayDeque(); Queue quei=new ArrayDeque(); for(int i=0; i1000000000 || !st.contains((int)x1)) { int c=0; for(int v:ql) { if(x1%v==0)c++; } out.println(c); boolean[] used=new boolean[n]; for(int v:ql) { if(x1%v!=0)continue; List w=new ArrayList<>(); for(int k=0; k Integer.MAX_VALUE) throw new NumberFormatException(); return (int) nl; } public double nextDouble() { return Double.parseDouble(next()); } }