#include<bits/stdc++.h> using namespace std; #define mx 1000005 bool flag[mx]; int prime[mx]; void sieve() { int i, n=mx, j; for(i=2; i*i<=mx; i++) { if(flag[i]==0) for(j=i+i; j<=mx; j+=i) { flag[j]=1; } } for(i=2, j=0; i<=mx; i++) { if(flag[i]==0) prime[j++]=i; } } int main() { sieve(); int t,j, n,cs=1, i, arr[100005]; scanf("%d", &t); while(t--) { map<int, int>mp; scanf("%d", &n); int x; for(i=0, j=0; i<n; i++) { scanf("%d", &x); if(mp[x]==0) { arr[j++]=x; } mp[x]++; } int cnt=0; n=j; mp.clear(); sort(arr, arr+n); for(i=n-1; i>=0; i--) { bool ok=1; x= arr[i]; for(j=0; prime[j]*prime[j]<=x; j++) { if(x%prime[j]==0) { if(mp[prime[j]]==0) { mp[prime[j]]=1; if(ok==1) { cnt++; } } while(x%prime[j]==0) { x/=prime[j]; } ok=0; } } if(x!=1) { if(ok==1 && mp[x]==0) { cnt++; } mp[x]=1; } ok=1; } printf("Case %d: %d\n", cs++, cnt); } }
666 20 9 7 14 3 20 11 12 11 20 20 8 2 2 16 20 16 1 19 20 18 18 7 3 19 18 6 14 11 2 16 11 17 13 13 10 14 16 6 9 7 8 11 7 17 12 9 12 12 14 12 10 11 4 14 11 9 3 20 1 20 2 10 16 15 1 5 3 19 15 19 19 5 6 7 10 3 5 19 1 19 19 2 8 9 5 3 10 19 11 10 4 3 11 5 17 9 1 15 10 12 15 13 13 2 15 12 5 8 13 8 13 3 11 16 11 18 12 14 20 18 5 5 20 8 8 2 15 7 11 3 10 11 9 12 8 16 3 10 4 1 4 20 5 3 7 19 16 12 18 6 10 13 8 19 7 3 6 5 15 13 6 11 19 8 19 11 13 2 17 16 14 7 11 13 17 13 10 10 12 9 20 15 5 19 16 17 14 14 20 14 2 2 12 13 1 10 2 10 3 9 10 17 17 9 14 18 12 4 10 16 16 7 13 1 8 5 15 3 11 17 14 14 2 5 18 8 11 18 20 3 7 7 2 16 5 4 7 6 4 11 7 10 12 3 11 10 9 12 7 6 9 16 3 9 15 8 7 2 5 3 14 15 3 1 16 14 10 1 6 9 7 1 12 17 20 9 6 8 17 17 18 4 16 6 15 14 7 8 6 8 12 16 12 3 8 1 14 14 17 13 16 15 20 14 4 4 15 18 11 17 3 6 12 17 7 9 7 8 14 11 16 16 13 20 19 16 17 18 5 14 4 15 19 6 11 20 19 1 4 2 17 1 1 14 15 9 16 19 3 18 12 6 14 9 20 5 17 6 8 6 16 5 16 2 14 17 7 3 5 20 2 11 15 19 10 3 20 1 6 14 2 19 1 13 11 10 5 8 16 19 12 14 19 2 16 14 2 8 6 7 19 6 13 8 4 15 4 6 13 10 10 20 12 11 7 7 5 14 17 15 7 2 9 10 7 18 4 13 18 5 9 18 13 19 12 14 10 11 7 16 18 7 18 6 12 18 8 5 5 20 10 1 17 14 20 4 12 14 2 7 7 18 13 8 10 12 17 5 6 17 11 12 13 15 1 7 2 9 2 4 16 20 4 6 6 12 13 8 15 7 13 3 15 2 7 4 1 20 13 20 17 16 19 8 20 11 12 13 17 20 5 17 5 12 16 4 18 9 11 6 8 8 4 16 10 14 9 6 3 6 5 9 18 12 10 17 5 4 13 4 15 6 8 8 18 9 5 18 9 5 14 16 9 2 5 7 19 20 12 14 16 12 18 1 10 20 11 16 2 14 17 12 9 11 3 15 14 3 12 18 13 7 2 17 5 1 13 1 5 8 2 6 6 7 16 12 17 15 6 14 4 20 12 6 2 17 4 1 2 17 20 20 12 9 18 17 17 13 4 7 5 7 2 20 8 13 19 12 13 4 12 8 17 6 13 3 11 13 12 20 7 3 12 19 2 17 17 19 16 1 11 15 12 15 20 14 11 12 13 15 8 9 6 9 11 20 5 2 7 16 1 4 5 20 12 18 2 16 12 3 15 15 18 15 18 18 13 14 9 13 3 6 19 20 12 19 18 6 15 14 18 3 15 6 20 19 2 1 5 9 10 20 18 2 17 9 11 4 15 4 17 14 12 6 11 8 9 12 5 11 7 15 13 11 3 1 9 9 9 20 15 5 15 10 12 15 11 15 16 17 2 17 18 8 5 8 14 11 1 10 4 16 11 19 7 12 13 19 1 14 9 7 15 16 3 17 1 3 12 11 9 4 12 13 11 12 7 9 20 13 7 15 6 16 10 20 18 7 1 5 2 8 3 13 6 19 11 8 5 9 14 15 8 11 1 18 8 16 10 6 1 13 19 18 6 19 18 5 13 12 2 18 12 17 9 5 2 12 1 17 4 2 6 3 14 16 19 9 20 19 7 1 16 15 12 2 10 2 8 9 17 18 12 3 2 1 17 18 18 4 15 15 14 7 1 7 6 12 12 7 16 8 6 6 19 5 11 14 17 10 4 15 8 7 14 9 12 14 14 15 16 13 12 4 5 20 2 7 10 2 5 17 1 19 11 17 18 20 18 9 3 3 9 5 17 3 8 4 6 1 16 4 11 6 7 4 14 2 19 8 6 8 8 7 1 19 4 2 11 16 5 1 10 17 4 17 12 12 11 3 4 20 7 16 7 4 9 7 16 4 2 16 18 20 10 18 11 14 5 4 9 11 11 13 16 4 18 10 17 2 7 9 9 6 8 4 16 13 4 2 19 10 17 11 18 12 8 9 5 13 12 19 12 20 3 6 2 19 15 15 14 10 3 2 16 8 11 6 2 13 9 2 9 5 20 2 6 4 15 17 17 19 5 20 11 12 10 3 18 20 6 20 12 6 9 5 6 8 7 2 12 20 16 15 8 20 15 2 1 15 19 16 20 4 13 1 19 9 2 7 19 19 4 4 20 4 9 6 3 18 12 2 18 9 5 15 5 20 16 10 16 6 1 1 3 12 15 12 19 18 8 12 19 19 1 18 20 18 16 5 5 16 19 3 11 11 15 18 6 17 16 16 5 20 1 12 6 12 4 3 11 5 3 17 16 1 6 11 5 18 19 20 3 18 10 2 4 12 11 1 12 18 19 5 5 14 7 2 4 16 4 17 2 8 10 18 7 5 7 12 6 15 11 15 13 6 11 10 11 16 7 14 6 1 12 20 15 9 13 19 8 10 6 18 7 9 10 18 2 7 1 11 15 5 20 19 20 4 8 2 12 4 14 14 8 16 6 9 3 8 15 13 6 17 8 11 20 10 9 6 4 6 4 11 20 4 8 14 5 10 10 9 5 12 18 2 20 2 9 10 13 19 9 4 15 4 11 1 16 6 19 11 15 13 19 3 13 1 19 6 8 13 12 1 16 11 6 5 10 11 16 8 18 9 19 15 17 20 3 19 3 17 12 19 11 18 11 1 4 16 18 13 8 9 8 2 1 1 6 4 12 16 17 7 16 11 19 4 10 12 12 8 11 2 13 4 11 15 17 16 7 17 8 2 11 4 5 3 14 7 19 3 9 18 18 4 10 17 8 17 17 9 8 12 11 20 12 20 20 17 19 16 17 3 17 4 16 17 4 7 2 5 14 20 16 13 7 16 8 19 20 20 10 17 7 18 6 6 12 3 10 1 18 19 17 18 11 19 11 6 17 2 15 16 13 7 6 8 3 17 11 14 2 9 14 16 16 4 2 12 4 15 5 15 14 2 17 16 15 19 9 3 10 17 10 12 2 16 9 11 18 17 1 10 15 19 3 14 19 8 11 6 12 10 13 8 6 16 5 17 20 9 8 8 16 7 13 9 12 6 18 7 10 5 13 6 10 3 6 9 20 14 12 9 20 11 4 3 15 19 14 11 17 19 10 18 8 12 11 20 6 18 18 4 18 18 11 13 8 4 17 8 10 18 3 5 4 17 16 1 8 19 12 9 18 13 1 15 20 4 5 3 6 13 2 5 1 5 17 3 20 4 4 14 5 13 6 1 8 18 11 17 3 10 14 7 6 7 16 14 20 9 11 16 17 5 2 17 19 9 16 15 5 15 3 1 5 11 1 2 17 7 15 19 16 14 10 17 8 7 7 6 15 7 20 9 19 19 19 19 10 1 18 5 19 1 4 3 13 4 19 5 6 11 15 17 19 4 15 5 20 16 11 13 17 20 12 9 14 9 14 2 11 19 14 10 3 1 13 4 3 6 4 18 11 9 5 9 6 16 13 10 6 4 9 17 17 15 9 7 19 12 16 13 17 10 19 20 19 5 17 20 8 7 7 2 20 16 11 8 4 6 5 11 19 2 18 14 4 15 3 8 7 20 16 13 9 7 4 7 5 3 6 5 11 9 19 1 13 4 20 17 6 18 8 2 11 2 13 15 17 7 1 6 19 5 10 2 5 1 15 7 20 1 6 4 16 17 4 9 5 6 13 5 8 12 12 1 16 9 20 12 8 17 18 18 1 16 14 15 16 15 13 18 17 2 9 8 4 9 18 19 19 20 2 8 1 5 2 13 17 8 9 15 9 1 16 5 19 7 14 10 1 18 12 15 4 1 15 18 4 14 3 17 19 10 3 2 9 10 20 18 3 11 1 18 5 18 9 4 18 5 8 15 11 13 12 3 7 10 4 2 12 17 14 7 17 17 19 16 18 1 17 18 4 18 11 10 1 13 5 10 7 18 9 7 7 1 17 17 12 6 3 19 16 3 11 14 11 12 8 2 3 9 12 2 8 17 2 10 19 16 5 10 4 20 7 6 3 19 19 14 4 16 13 12 8 4 2 13 19 9 17 20 9 9 4 13 14 6 14 12 8 18 17 7 18 7 7 13 1 1 20 12 3 9 19 6 20 9 19 2 3 7 8 12 7 3 20 4 9 17 2 17 15 15 9 2 17 1 7 20 13 15 4 9 14 16 2 10 9 17 8 11 16 9 6 7 8 19 18 8 10 13 4 2 5 4 10 2 20 12 7 6 18 5 1 5 20 17 3 15 3 13 17 14 16 10 6 4 12 17 19 6 7 14 10 12 14 20 4 1 6 16 11 3 10 5 8 9 10 8 13 20 15 9 9 10 5 9 3 12 15 18 19 1 11 15 8 15 19 3 6 14 5 19 16 1 20 9 16 8 9 7 5 7 19 10 13 5 4 10 17 9 9 5 4 18 20 8 6 8 16 14 5 4 7 18 17 6 6 12 11 7 12 17 18 16 5 9 14 17 17 7 2 18 13 8 4 8 1 18 19 2 2 12 2 12 3 5 20 16 20 5 17 8 7 4 9 20 1 10 1 4 2 11 15 18 9 8 6 15 16 3 19 14 16 19 6 3 9 7 12 3 9 5 4 12 18 5 16 15 4 6 9 16 15 3 13 18 9 2 6 11 11 18 8 13 11 2 2 11 4 16 18 1 19 2 14 2 10 10 14 6 12 5 4 11 12 8 8 1 1 4 13 9 13 17 17 8 7 16 1 19 20 13 13 4 5 20 8 14 5 10 20 4 12 14 18 13 12 12 17 19 8 1 18 14 16 1 14 6 12 18 17 4 14 2 14 15 14 8 12 6 10 16 7 2 3 2 11 12 9 9 1 12 1 4 14 7 13 5 13 1 20 10 6 8 13 4 10 17 9 11 2 7 17 20 18 12 14 5 5 19 1 20 2 15 16 6 10 11 10 19 18 20 6 16 15 13 20 5 11 1 12 10 16 2 4 19 10 18 5 2 2 17 19 13 12 16 4 10 3 5 2 15 13 17 10 2 7 11 14 5 14 5 4 6 16 14 11 7 17 11 1 4 15 9 5 5 5 3 19 19 16 12 1 2 19 14 8 16 6 17 1 13 1 9 7 10 9 11 14 4 4 2 20 3 9 11 14 7 2 6 18 8 3 13 20 4 14 18 7 14 2 17 6 19 18 4 6 5 6 4 10 14 9 15 9 19 9 14 12 3 11 10 6 5 11 10 4 2 16 12 4 9 11 4 2 7 17 13 13 7 11 16 3 18 6 11 8 18 14 5 9 20 19 4 7 7 10 13 1 3 11 18 11 19 12 6 1 19 12 16 11 5 4 5 4 4 9 6 7 16 1 4 4 18 19 14 20 18 19 8 17 8 3 7 17 14 9 3 10 12 10 4 7 3 7 9 9 1 5 2 7 5 16 15 18 13 9 13 8 5 9 9 2 20 16 7 16 9 1 5 9 19 17 8 5 12 8 10 20 14 8 9 16 16 16 9 9 2 3 17 2 14 17 13 12 6 12 13 20 5 9 6 1 5 7 9 12 19 14 10 18 2 11 15 12 6 3 12 9 15 8 15 19 11 17 6 4 18 8 4 3 6 10 12 13 3 1 18 18 3 9 19 17 10 11 8 3 13 3 16 14 9 12 18 1 7 5 5 2 2 6 13 3 14 17 4 15 9 16 5 19 12 9 6 2 9 2 10 5 6 9 7 3 8 18 15 1 14 1 6 1 12 10 4 5 5 18 2 16 7 12 4 13 15 14 6 19 20 9 15 17 4 16 3 15 14 8 13 7 11 10 16 16 11 8 3 3 1 18 15 1 11 3 2 9 15 10 19 4 17 14 8 13 18 12 16 19 5 8 19 19 1 6 18 13 1 7 5 19 20 8 1 4 8 9 1 20 6 4 8 7 9 14 19 3 4 6 17 10 8 19 20 10 14 8 10 1 18 14 5 2 13 4 11 15 3 17 2 13 1 15 17 13 3 11 8 9 11 5 4 17 1 3 14 6 18 13 14 13 7 5 13 6 5 4 8 19 18 19 6 9 14 16 8 2 19 20 7 6 5 9 16 7 1 16 9 20 6 10 18 8 13 16 10 1 17 4 19 1 2 4 5 16 2 13 7 7 11 7 7 16 10 17 2 6 20 18 15 5 1 18 20 18 7 20 6 9 5 12 12 10 19 13 13 18 15 6 18 16 4 14 15 8 3 14 18 9 17 4 10 7 17 12 7 16 10 6 15 1 11 16 1 1 1 12 12 16 6 10 6 8 14 13 7 13 13 6 20 11 12 13 16 7 10 20 6 8 9 9 14 4 16 14 2 1 6 3 15 6 12 3 18 1 10 17 19 17 10 11 10 10 6 11 10 13 6 13 18 20 4 18 2 8 18 11 10 13 6 13 8 9 20 5 1 4 15 1 8 14 12 7 17 14 17 2 18 14 8 12 13 4 18 9 13 14 8 19 13 3 12 1 20 7 14 14 14 2 15 17 11 7 13 8 18 1 4 3 19 7 11 16 10 17 3 4 12 3 15 4 14 16 6 4 19 1 13 14 5 10 20 1 12 10 20 10 5 14 12 7 9 2 17 14 6 8 6 4 17 4 16 20 2 10 10 7 9 8 11 15 5 19 20 1 4 7 8 16 8 10 14 17 2 11 19 18 8 16 15 12 4 7 16 6 14 19 14 18 5 16 10 16 7 15 17 6 7 8 14 18 3 7 14 6 14 15 4 12 8 16 11 2 2 8 8 16 11 8 8 18 5 9 4 9 13 14 5 19 17 12 7 15 7 14 16 4 3 16 17 14 16 17 14 2 14 6 7 19 13 9 10 17 7 3 7 11 10 7 20 6 8 18 20 18 19 2 8 15 6 18 18 19 8 15 1 6 7 6 7 8 9 5 4 3 14 5 9 12 7 5 4 6 1 6 15 6 6 12 8 8 10 5 4 2 11 10 4 9 11 9 11 3 6 17 3 15 19 5 9 9 15 10 17 1 7 11 12 3 17 20 11 16 7 4 13 18 8 20 13 12 13 8 5 7 4 18 2 16 4 15 5 15 4 15 4 2 20 7 1 15 6 14 2 15 4 6 12 6 18 13 16 12 7 16 10 17 16 5 4 2 4 1 14 6 19 2 9 2 3 10 9 18 19 1 15 3 18 19 7 5 13 3 13 7 3 13 14 2 15 11 12 15 19 11 18 9 10 4 16 18 1 12 12 7 9 1 6 7 20 9 10 3 19 9 7 8 11 10 15 8 1 13 3 7 5 1 6 14 3 12 3 12 1 8 13 11 4 6 14 20 3 12 17 11 15 7 17 6 18 5 9 20 20 12 9 6 2 12 12 15 13 16 16 5 7 7 4 7 3 19 1 16 8 8 10 16 3 13 20 4 20 12 5 13 20 19 18 8 3 3 3 6 15 6 19 1 16 2 8 3 16 14 1 5 18 1 8 10 11 3 1 4 5 20 12 3 8 3 15 14 4 10 14 1 17 13 12 6 18 15 2 7 13 14 18 19 13 18 17 5 14 5 8 19 1 17 4 1 15 9 12 16 4 9 4 1 20 6 4 2 11 9 8 9 17 20 18 3 19 9 5 20 7 6 12 8 8 3 12 10 1 1 9 6 20 3 6 13 3 14 8 7 5 15 8 15 5 8 14 9 10 14 11 5 18 20 19 18 8 19 1 5 10 20 20 7 19 18 4 15 3 12 20 12 9 8 4 18 20 6 12 8 3 16 6 12 14 18 3 6 3 7 6 13 18 12 7 3 8 11 9 11 8 11 6 3 5 1 1 12 16 17 11 12 20 7 6 6 13 3 14 5 17 8 18 10 20 15 12 13 3 11 20 11 19 13 14 2 15 8 18 6 13 18 16 5 19 10 10 20 2 8 2 3 1 15 14 2 18 7 8 9 10 17 9 12 11 5 19 2 4 11 5 11 13 4 1 19 19 8 6 5 9 16 1 8 9 16 6 12 7 18 14 9 4 13 3 19 20 15 5 3 9 1 5 8 5 13 15 6 5 9 8 6 9 19 17 15 12 2 12 3 15 3 19 17 2 12 13 3 2 13 1 11 11 4 1 10 18 15 16 14 13 9 19 15 18 15 8 18 4 8 15 4 15 11 12 3 13 3 4 7 20 14 5 20 10 13 2 5 20 14 9 5 19 17 14 11 20 10 5 19 10 14 15 5 1 12 9 7 10 14 17 14 19 10 14 4 19 4 5 19 20 8 16 20 9 2 20 9 20 15 17 14 8 17 7 5 17 14 11 11 16 3 2 10 9 19 18 11 20 20 19 10 16 17 14 13 12 1 19 18 6 10 7 12 2 3 5 8 4 11 20 16 2 15 13 4 13 1 8 3 19 12 17 18 17 18 5 18 5 2 9 2 7 6 20 14 19 7 3 1 18 12 1 13 15 17 4 3 11 16 15 18 15 14 16 2 12 18 19 9 5 18 19 17 15 8 14 14 3 10 9 3 7 18 18 3 13 10 14 7 15 5 12 6 13 11 15 2 13 15 3 16 15 1 6 15 13 11 10 11 12 2 7 1 3 19 15 10 12 10 9 18 11 12 18 5 20 5 20 19 15 20 7 4 15 19 4 15 14 1 17 6 6 19 11 13 8 7 11 10 18 3 6 14 7 17 18 15 5 10 15 2 20 8 2 15 2 9 13 1 11 6 17 12 8 16 14 7 4 18 5 10 10 4 7 12 20 5 12 18 2 14 7 17 11 10 9 17 14 5 19 5 9 1 8 15 15 20 6 18 9 6 18 4 19 10 17 2 12 1 14 2 2 2 12 20 16 6 9 8 7 15 10 13 11 16 18 1 4 16 7 17 2 14 8 14 7 9 20 20 4 6 15 20 9 20 16 20 15 20 13 6 13 19 10 14 15 1 4 3 3 7 20 13 11 20 2 20 14 9 13 14 17 20 14 5 4 1 2 6 3 9 13 11 5 18 16 15 8 9 14 18 7 5 12 1 8 9 19 8 10 8 10 15 20 6 3 18 8 20 19 6 10 14 17 4 8 10 19 3 17 5 11 17 16 14 4 2 16 5 20 10 15 3 11 4 5 1 11 12 3 13 3 9 7 14 11 17 11 14 3 4 3 16 13 11 13 16 17 19 1 13 11 7 9 14 8 19 6 9 11 12 11 14 15 15 10 17 17 11 15 6 2 12 12 4 6 17 2 3 9 10 9 19 16 11 11 12 5 20 2 20 2 4 20 5 17 14 9 20 14 4 11 13 12 3 5 18 1 18 9 7 20 9 1 20 13 18 12 20 10 14 15 4 8 15 1 11 12 12 10 10 18 4 16 1 12 2 20 2 6 2 18 17 6 6 17 18 10 6 12 3 11 17 12 19 9 20 12 12 4 20 9 18 15 14 2 2 1 19 1 9 5 5 19 5 17 12 5 17 19 11 16 16 13 12 7 5 7 14 3 4 17 2 18 5 15 18 5 19 8 11 9 9 7 19 5 16 15 19 18 11 19 13 13 5 18 8 20 9 18 6 5 19 8 10 15 9 16 8 10 1 20 18 10 20 1 14 16 5 20 14 5 2 2 7 1 1 3 8 9 18 16 3 1 20 18 18 17 2 3 18 19 19 2 19 12 2 14 20 13 17 3 19 19 7 5 1 20 16 9 19 6 1 19 19 17 8 2 10 14 8 12 14 1 4 4 9 9 13 3 2 10 11 19 20 14 20 9 15 5 12 2 4 18 11 15 20 10 16 4 6 6 8 15 11 15 15 14 19 15 8 16 6 6 9 19 2 13 5 1 8 20 9 9 13 5 2 6 12 17 5 8 12 7 16 17 7 2 3 3 20 9 12 9 17 11 8 9 3 15 6 17 10 20 12 2 19 3 18 6 11 5 9 18 1 16 2 11 1 1 12 15 10 20 7 16 2 5 19 15 8 17 17 14 14 8 14 3 7 10 7 5 10 6 9 1 2 15 5 14 1 11 13 8 19 3 8 4 3 8 6 17 5 18 9 9 12 5 12 16 5 5 18 4 10 18 1 16 20 1 15 11 16 14 18 11 20 7 5 10 14 12 10 3 16 6 19 9 20 2 7 4 5 8 20 19 6 5 16 20 7 9 11 9 5 16 2 17 16 11 17 1 10 10 20 18 20 14 15 14 10 7 18 20 8 18 2 10 8 6 17 2 12 5 15 15 10 12 16 15 15 3 5 20 4 15 19 16 6 1 1 15 11 13 18 14 13 13 15 6 5 2 10 15 11 11 2 2 2 8 3 13 4 15 9 11 9 16 10 11 5 4 20 6 12 3 1 6 8 11 16 13 2 18 17 10 8 8 15 18 5 9 10 19 19 10 2 6 6 10 7 8 6 13 2 16 9 4 17 18 2 5 12 15 17 14 16 14 8 3 20 17 8 14 8 18 7 10 9 3 16 3 14 1 3 19 5 20 1 19 18 8 10 11 4 19 1 1 17 9 8 18 14 6 18 10 10 7 6 11 15 18 9 9 10 17 6 18 2 8 14 6 15 9 7 19 9 18 20 15 4 5 13 7 8 6 1 10 20 11 16 11 3 18 19 12 14 5 19 18 5 2 15 20 17 20 9 7 19 4 2 16 4 12 9 12 7 19 5 19 14 19 16 18 10 7 13 2 2 10 1 1 19 7 17 16 2 11 9 15 5 5 7 8 15 14 5 19 9 9 9 4 5 10 5 18 10 2 1 12 10 12 3 10 17 18 5 3 10 18 9 8 7 4 4 4 13 15 13 9 8 1 18 16 17 2 5 19 17 12 9 1 9 17 7 14 12 5 2 10 8 9 20 17 14 1 20 12 9 17 17 8 5 1 15 12 9 11 16 11 15 12 18 8 5 14 3 14 13 15 5 1 11 17 13 7 2 6 8 14 6 15 9 9 9 17 16 10 3 8 1 19 7 12 15 3 17 14 1 15 15 12 17 18 6 14 8 4 11 5 17 7 18 7 11 2 9 17 19 4 9 4 7 14 7 11 2 16 3 18 18 3 10 7 3 12 11 10 16 7 7 20 18 13 9 10 15 13 19 9 19 2 9 8 7 7 19 4 17 2 18 12 16 7 6 19 7 12 13 15 10 12 6 6 3 9 9 1 5 19 14 8 3 17 16 17 7 16 13 17 3 13 12 9 10 7 9 20 12 16 14 3 16 14 18 12 2 12 7 20 11 14 15 13 5 20 15 14 9 13 2 6 9 18 13 12 5 1 6 5 1 2 20 5 16 3 14 18 2 12 8 10 19 20 14 19 5 4 7 15 5 8 3 10 17 6 10 10 14 13 12 14 20 5 6 18 14 13 8 20 10 15 16 11 15 7 2 8 14 6 9 8 6 18 18 10 2 16 19 8 19 2 16 17 10 12 4 19 1 16 14 11 14 9 10 4 14 17 13 13 19 2 12 6 11 3 1 14 8 15 13 15 6 8 8 4 2 1 1 7 4 16 8 13 3 10 8 20 14 4 9 16 18 5 17 16 1 13 10 12 14 20 9 1 10 2 16 12 10 20 14 11 9 15 6 7 18 7 8 7 11 11 12 12 20 3 6 14 20 11 3 6 12 1 1 20 12 13 17 17 9 3 8 8 11 2 5 3 17 11 8 2 17 4 19 3 20 11 4 16 16 14 1 4 19 14 10 2 7 14 13 5 19 13 5 3 7 6 1 12 14 13 15 17 18 9 15 3 9 20 7 18 5 17 17 3 11 2 6 18 17 20 4 3 18 13 19 20 14 3 4 8 12 5 16 14 13 19 3 17 6 1 14 19 2 3 6 16 20 7 14 12 9 9 4 2 15 11 1 7 9 10 1 6 6 5 19 10 8 12 2 19 1 19 15 6 18 18 2 15 20 16 15 1 19 20 5 1 16 12 2 15 14 7 1 9 9 2 11 8 10 13 19 11 16 13 19 17 8 20 2 2 5 5 17 16 18 11 13 8 12 16 4 14 18 3 5 16 16 13 1 16 19 3 4 1 11 17 13 7 3 19 8 20 17 10 1 6 5 5 6 1 15 14 7 2 2 5 14 15 18 2 3 18 17 6 16 17 4 10 5 15 18 2 9 7 7 8 12 3 11 12 3 12 6 9 9 11 17 17 15 6 16 17 3 6 19 16 6 11 3 20 9 1 14 15 12 17 7 10 16 6 20 8 3 12 1 19 11 8 14 2 11 6 16 13 9 17 14 16 3 14 13 10 13 2 15 4 18 9 11 2 19 5 20 19 8 4 17 11 12 13 12 15 20 5 9 7 3 5 10 20 18 17 18 3 20 20 5 11 1 14 17 3 2 11 16 13 8 15 5 3 14 17 8 9 8 4 8 4 19 19 19 16 8 9 17 1 14 3 20 5 12 9 1 2 6 11 16 20 1 19 12 16 9 10 14 3 5 4 4 14 2 12 4 13 19 9 19 17 10 9 14 3 6 2 9 5 6 2 19 17 20 16 2 7 3 18 19 20 17 7 1 8 18 19 6 3 16 6 14 14 18 15 10 20 9 1 12 18 6 9 19 19 14 3 5 6 9 20 19 3 4 7 14 9 18 6 5 3 17 4 5 2 14 20 3 13 6 10 7 11 5 17 16 20 3 6 9 18 13 17 12 7 5 5 6 2 7 6 13 19 10 8 3 13 13 13 7 19 13 9 13 11 6 11 5 15 4 9 6 8 5 9 17 1 9 5 13 16 14 10 15 5 8 6 20 18 12 5 19 17 14 1 8 2 5 17 16 7 12 12 9 5 17 17 20 1 5 5 20 4 5 1 12 8 5 10 2 12 13 9 16 3 14 4 19 9 15 8 16 4 5 11 15 10 4 4 5 16 13 9 7 8 13 13 16 17 4 3 19 10 14 9 14 2 12 20 18 16 16 16 18 2 10 11 10 4 4 8 18 8 16 1 19 3 11 15 3 12 18 19 1 18 6 2 18 15 5 13 7 17 14 5 18 12 16 7 20 1 6 4 12 12 11 17 9 19 19 5 8 11 6 12 16 12 20 11 13 17 3 3 20 6 18 17 1 15 10 14 20 8 17 15 9 1 7 10 19 11 8 12 8 4 11 12 9 3 3 16 9 14 10 3 2 1 17 10 8 4 3 13 1 1 14 8 17 10 17 8 12 20 8 9 14 2 16 10 15 3 4 19 14 4 14 11 17 14 14 4 6 14 1 17 8 20 9 20 13 15 20 14 16 6 12 13 8 17 12 14 17 1 16 18 20 12 9 8 7 1 5 3 17 7 1 1 18 16 17 5 20 5 2 18 20 9 2 19 1 2 18 20 4 11 9 8 1 15 6 4 15 19 10 9 2 15 5 13 17 1 1 15 9 14 1 17 16 20 9 1 6 10 4 15 11 18 8 17 18 1 5 2 3 15 2 13 10 13 13 13 14 4 6 16 10 19 18 18 20 19 15 2 8 16 4 7 12 16 15 8 1 1 16 13 14 14 10 5 6 11 14 19 1 19 8 5 8 16 14 11 4 2 13 5 4 4 11 5 15 3 13 1 13 1 16 15 20 4 5 17 14 9 3 6 3 10 20 15 19 10 4 20 4 10 16 7 13 17 3 8 20 9 3 12 19 12 5 12 19 12 15 9 6 12 4 17 11 14 2 2 4 7 19 5 5 7 3 13 9 1 5 15 4 11 16 1 14 6 4 4 18 12 18 3 1 3 8 10 8 4 1 10 14 12 11 6 14 17 12 12 20 13 4 10 1 20 1 11 4 4 13 8 20 5 17 18 1 10 11 10 1 13 12 18 14 1 9 20 14 7 4 7 15 5 12 5 16 19 14 18 17 2 16 6 5 2 19 19 5 15 15 9 19 3 8 8 20 4 5 20 4 13 20 8 2 20 17 15 5 12 8 5 12 6 4 12 5 20 17 14 12 4 19 11 9 7 8 11 5 2 2 5 2 13 9 14 3 5 16 3 10 2 11 8 9 5 10 6 7 19 16 11 15 3 11 19 4 5 2 19 8 17 20 12 9 6 1 17 15 18 6 7 12 11 14 1 3 4 9 1 13 4 14 4 14 12 2 14 6 5 9 19 17 19 2 17 10 18 9 7 7 5 16 2 19 3 11 20 2 15 12 8 4 18 2 9 8 20 11 2 13 10 13 20 20 18 5 12 19 13 7 2 9 7 10 6 19 17 12 9 20 6 4 20 1 20 3 13 12 12 4 17 8 9 17 17 13 19 17 5 17 9 2 8 9 15 18 10 14 17 3 20 10 9 19 5 6 11 14 3 8 20 15 2 4 4 1 19 19 2 18 9 12 16 9 18 14 13 17 10 2 16 7 18 9 14 12 12 5 2 11 6 9 1 17 10 4 15 11 1 13 1 3 4 19 12 3 2 1 5 9 15 18 20 19 14 1 19 17 11 5 16 6 20 16 8 12 2 19 13 3 6 10 12 2 3 4 3 5 20 5 3 14 4 5 7 7 4 3 2 1 5 1 11 5 8 15 16 12 19 8 13 19 11 12 16 8 8 20 3 15 15 3 18 12 6 2 12 8 3 11 15 17 17 10 17 7 12 5 17 3 16 9 13 17 18 20 9 17 1 20 12 9 20 6 7 7 15 1 2 13 18 16 20 10 20 10 3 7 7 20 13 17 9 16 18 19 15 19 15 6 18 2 9 9 4 8 20 11 5 2 5 15 17 5 19 9 5 16 7 10 16 13 8 20 1 15 19 14 1 18 20 5 2 13 4 3 20 14 2 1 3 7 19 15 15 17 18 6 1 16 16 15 2 10 3 9 5 7 17 4 8 2 20 8 13 1 20 6 7 4 17 20 5 19 17 19 12 1 4 2 2 5 16 1 8 20 8 11 6 6 4 2 20 19 20 8 13 5 2 18 1 9 2 13 14 4 2 20 9 11 20 20 1 19 12 8 15 2 9 16 9 5 4 20 13 17 2 15 18 9 20 5 14 10 8 14 20 4 9 14 5 4 17 12 12 17 18 8 3 11 1 18 8 19 16 5 5 6 18 10 12 1 1 12 15 5 19 12 7 5 5 17 7 4 10 12 10 19 7 14 3 8 15 11 15 6 4 13 15 18 16 20 13 16 17 19 12 6 11 4 8 5 20 18 7 8 13 8 20 15 10 11 14 17 15 17 16 14 20 17 5 4 9 17 9 14 6 4 15 9 6 4 5 16 2 7 2 13 8 4 9 19 7 10 16 6 8 3 19 5 18 2 8 18 2 14 17 19 9 15 7 17 4 15 20 18 4 2 7 6 18 7 17 20 2 10 17 15 12 10 7 14 9 13 11 4 1 10 7 15 10 11 17 12 12 9 9 8 11 12 17 13 4 1 11 6 10 18 3 5 1 5 16 2 19 4 7 6 9 14 12 5 7 1 6 7 4 8 7 19 19 11 10 7 18 10 4 20 2 19 16 13 20 4 11 15 1 12 16 15 15 2 6 15 14 15 13 19 16 20 7 15 6 19 8 3 17 17 2 17 15 11 17 17 16 8 14 16 19 4 6 15 12 8 10 8 14 12 9 11 2 19 12 12 13 2 2 4 14 9 14 14 12 13 10 3 13 20 6 13 7 10 8 8 15 17 2 18 19 8 18 5 4 10 18 11 14 12 11 19 3 15 3 12 12 7 4 12 3 10 6 18 1 1 12 12 13 13 7 4 8 4 1 18 8 1 18 2 16 4 7 4 3 15 10 16 3 8 10 5 3 7 16 6 19 6 1 13 20 12 4 20 19 11 13 8 20 1 15 7 17 11 15 10 6 6 10 17 3 11 12 18 10 17 12 5 19 2 7 1 2 18 10 5 13 14 18 14 8 5 13 20 18 7 9 20 4 6 12 10 20 5 7 13 4 7 6 5 8 1 3 13 4 7 18 3 9 19 6 11 12 5 12 19 15 20 7 15 14 13 18 18 17 6 13 16 18 7 16 3 20 7 8 19 10 3 20 10 3 11 13 10 7 20 11 14 17 16 10 15 15 6 16 1 12 14 18 20 11 6 13 7 17 6 10 7 9 17 9 17 3 9 4 16 3 17 15 17 11 11 3 1 17 2 7 16 18 18 20 13 1 9 13 19 18 10 14 5 19 7 1 17 15 16 20 19 2 4 8 2 6 18 13 14 3 20 16 5 16 8 11 20 7 6 3 7 8 19 1 2 11 13 6 8 6 20 3 19 11 8 5 13 15 2 7 9 9 5 6 10 15 3 15 18 16 18 6 3 18 16 5 15 16 6 9 16 17 12 17 18 10 10 2 18 14 20 3 19 8 17 15 20 10 11 17 14 6 8 3 7 7 19 8 20 5 18 19 3 4 19 18 19 19 9 18 15 9 13 19 15 2 10 15 13 15 3 8 3 11 1 17 18 7 10 17 12 9 15 14 19 19 15 15 15 14 12 6 10 7 2 9 17 13 4 13 4 12 6 7 20 4 16 13 2 2 10 13 14 14 10 2 19 3 3 18 13 15 20 17 6 6 15 18 6 8 6 6 11 14 17 10 6 18 7 1 17 3 12 7 3 14 20 8 3 12 3 5 11 10 9 3 4 16 13 1 13 12 4 10 20 12 19 18 9 20 14 11 14 14 19 9 10 8 9 18 2 7 12 11 16 11 10 20 13 2 15 8 2 16 13 15 7 9 1 15 2 20 17 15 14 7 20 13 15 17 15 19 8 10 12 16 6 8 11 1 2 9 13 4 19 7 14 7 7 3 7 1 10 3 15 20 8 12 20 3 17 9 11 19 9 15 15 8 16 11 10 1 7 5 15 9 17 15 12 5 3 8 12 12 20 3 8 1 11 8 8 12 8 2 12 6 5 11 14 13 13 4 4 11 14 14 4 16 6 8 19 8 6 13 1 19 7 19 15 19 6 9 6 3 17 14 15 5 18 14 1 14 3 4 4 18 16 2 16 14 9 2 14 3 19 14 1 18 5 4 13 9 17 11 20 12 20 14 12 1 11 20 1 4 1 20 11 10 5 10 11 20 11 9 14 15 3 12 15 10 1 14 8 12 19 11 2 19 14 3 1 2 5 5 19 7 14 17 5 14 1 13 11 18 16 19 7 19 10 13 10 16 16 17 18 7 15 17 7 11 20 11 16 16 16 12 13 2 2 13 19 11 14 4 9 2 1 3 1 15 9 5 13 2 2 7 18 6 20 15 12 16 12 15 1 8 3 13 1 7 5 16 1 1 12 2 13 1 7 8 6 20 11 18 17 17 18 11 17 10 3 5 6 3 12 9 10 2 13 2 13 19 1 8 9 13 13 18 12 9 8 14 10 7 18 5 8 2 10
Main.java:1: error: illegal character: '#' #include<bits/stdc++.h> ^ Main.java:1: error: class, interface, or enum expected #include<bits/stdc++.h> ^ Main.java:3: error: illegal character: '#' #define mx 1000005 ^ Main.java:3: error: class, interface, or enum expected #define mx 1000005 ^ Main.java:5: error: class, interface, or enum expected int prime[mx]; ^ Main.java:6: error: class, interface, or enum expected void sieve() ^ Main.java:9: error: class, interface, or enum expected for(i=2; i*i<=mx; i++) ^ Main.java:9: error: class, interface, or enum expected for(i=2; i*i<=mx; i++) ^ Main.java:9: error: class, interface, or enum expected for(i=2; i*i<=mx; i++) ^ Main.java:12: error: class, interface, or enum expected for(j=i+i; j<=mx; j+=i) ^ Main.java:12: error: class, interface, or enum expected for(j=i+i; j<=mx; j+=i) ^ Main.java:15: error: class, interface, or enum expected } ^ Main.java:17: error: class, interface, or enum expected for(i=2, j=0; i<=mx; i++) ^ Main.java:17: error: class, interface, or enum expected for(i=2, j=0; i<=mx; i++) ^ Main.java:20: error: class, interface, or enum expected } ^ Main.java:25: error: class, interface, or enum expected int t,j, n,cs=1, i, arr[100005]; ^ Main.java:26: error: class, interface, or enum expected scanf("%d", &t); ^ Main.java:27: error: class, interface, or enum expected while(t--) ^ Main.java:30: error: class, interface, or enum expected scanf("%d", &n); ^ Main.java:31: error: class, interface, or enum expected int x; ^ Main.java:32: error: class, interface, or enum expected for(i=0, j=0; i<n; i++) ^ Main.java:32: error: class, interface, or enum expected for(i=0, j=0; i<n; i++) ^ Main.java:32: error: class, interface, or enum expected for(i=0, j=0; i<n; i++) ^ Main.java:35: error: class, interface, or enum expected if(mp[x]==0) ^ Main.java:38: error: class, interface, or enum expected } ^ Main.java:40: error: class, interface, or enum expected } ^ Main.java:42: error: class, interface, or enum expected n=j; ^ Main.java:43: error: class, interface, or enum expected mp.clear(); ^ Main.java:44: error: class, interface, or enum expected sort(arr, arr+n); ^ Main.java:45: error: class, interface, or enum expected for(i=n-1; i>=0; i--) ^ Main.java:45: error: class, interface, or enum expected for(i=n-1; i>=0; i--) ^ Main.java:45: error: class, interface, or enum expected for(i=n-1; i>=0; i--) ^ Main.java:48: error: class, interface, or enum expected x= arr[i]; ^ Main.java:49: error: class, interface, or enum expected for(j=0; prime[j]*prime[j]<=x; j++) ^ Main.java:49: error: class, interface, or enum expected for(j=0; prime[j]*prime[j]<=x; j++) ^ Main.java:49: error: class, interface, or enum expected for(j=0; prime[j]*prime[j]<=x; j++) ^ Main.java:56: error: class, interface, or enum expected if(ok==1) ^ Main.java:59: error: class, interface, or enum expected } ^ Main.java:64: error: class, interface, or enum expected } ^ Main.java:66: error: class, interface, or enum expected } ^ Main.java:73: error: class, interface, or enum expected } ^ Main.java:75: error: class, interface, or enum expected } ^ Main.java:77: error: class, interface, or enum expected } ^ Main.java:79: error: class, interface, or enum expected } ^ 44 errors
Standard output is empty