(I7
I91
I150
(dp0
Vremoval.%l
p1
(Vzad3.cpp
p2
S"#include<bits/stdc++.h>\r\n#define endl '\\n'\r\n\r\nusing namespace std;\r\n\r\nconst long long N=10000000;\r\n\r\nint b[N+2], maxi=2;\r\n\r\nvoid fact(int x)\r\n{\r\n    int i=2;\r\n    while(x>1)\r\n    {\r\n        if(x%i==0) b[i]++;\r\n        while(x%i==0)\r\n        {\r\n            x=x/i;\r\n        }\r\n        i++;\r\n    }\r\n    if(i>maxi) maxi=i;\r\n}\r\n\r\nint main()\r\n{\r\n    ios::sync_with_stdio(0);\r\n    cin.tie(0);\r\n    cout.tie(0);\r\n\r\n    int t;\r\n    cin>>t;\r\n    for(int i=0; i<t; i++)\r\n    {\r\n        int n;\r\n        cin>>n;\r\n        for(int j=0; j<n; j++)\r\n        {\r\n            int ch;\r\n            cin>>ch;\r\n            fact(ch);\r\n        }\r\n        int mi=n-b[2];\r\n        for(int k=2; k<=maxi; k++) if(n-b[k]<mi) mi=n-b[k];\r\n        cout<<mi<<endl;\r\n        memset(b, 0, N+2);\r\n    }\r\n    return 0;\r\n}\r\n\r\n"
p3
tp4
stp5
.