#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long cnt[101000]; long long T,tot,gg,n,i,a[101000],ans[101000],kk,j; long long gcd(long long x,long long y) { if (y==0) return x; if (x=2;i--){ if (gg%i==0) if (check(n/i)){ kk=n/i; j=kk; ans[j]=1; } } for (i=1;i