Pagini recente » Cod sursa (job #1833722) | Cod sursa (job #2345719) | Cod sursa (job #212981) | Cod sursa (job #1106956) | Cod sursa (job #1206213)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
long long n;
int i,q,k;
char c[205];
int main()
{
for(i=1;i<=276997;i++)f.getline(c,200);
f>>q;
k=0;
for(i=1;i<=q;i++)
{
f>>n;
while(n%2==0)n/=2;
while(n%3==0)n/=3;
while(n%5==0)n/=5;
while(n%7==0)n/=7;
while(n%11==0)n/=11;
if(n==1)k++;
}
g<<k;
g.close();
return 0;
}