(I7
I116
I150
(dp0
Vremoval.%l
p1
(Vremoval2.cpp
p2
S'#include <bits/stdc++.h>\r\nusing namespace std;\r\n\r\nlong long nums[1000000];\r\n\r\nlong long ANS(long long br){\r\n    long long i,deliteli[10000],Nai=0,m;\r\nbool del[10000];\r\n\r\nfor(int i=0;i<br;i++){\r\n cin>>nums[i];\r\n}\r\n\r\ndeliteli[2]=0;\r\nfor(int x=3;x<=100;x=x+2){\r\n    deliteli[x]=0;\r\n}\r\n\r\nfor (int j=0;j<br;j++){\r\n            del[2]=false;\r\n        while(nums[j]%2==0){\r\n            del[2]=true;\r\n    nums[j]=nums[j]/2;\r\n        }\r\n        if(del[2]==true){\r\n            deliteli[2]++;\r\n        }\r\n}\r\nNai=deliteli[2];\r\ni=3;\r\nfor (int j=0;j<br;j++){\r\n        i=3;\r\n        if(nums[j]<10){\r\n            m=100;\r\n        }else{\r\n        m=0;\r\n        }\r\n    while(nums[j]>0 && i<=sqrt(nums[j]+m)){\r\n            del[i]=false;\r\n        while(nums[j]%i==0){\r\n            del[i]=true;\r\n    nums[j]=nums[j]/i;\r\n        }\r\n        if(del[i]==true){\r\n            deliteli[i]++;\r\n        }\r\n        i=i+2;\r\n    }\r\n}\r\n\r\nfor(int x=3;x<=i;x=x+2){\r\n    if(Nai<deliteli[x]){\r\n        Nai=deliteli[x];\r\n    }\r\n}\r\nreturn Nai;\r\n}\r\n\r\nint main ()\r\n{\r\n\r\nlong long testove,br,ans[10];\r\ncin>> testove;\r\n\r\nfor(int i=0;i<testove;i++){\r\n    cin>>br;\r\n\r\n    ans[i]=br-ANS(br);\r\n}\r\n\r\nfor(int i=0;i<testove;i++){\r\n    cout << ans[i]<<endl;\r\n}\r\n\r\nreturn 0;\r\n}\r\n\r\n'
p3
tp4
stp5
.