Cod sursa(job #1210226)
Utilizator | Data | 19 iulie 2014 14:41:13 | |
---|---|---|---|
Problema | Sum | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<fstream>
using namespace std;
int v[100002];
int n,i,j,x;
int main()
{
ifstream f("sum.in");
ofstream g("sum.out");
for(i=1;i<=100000;++i)
v[i]=i;
for(i=2;i<=100000;++i)
if(v[i]==i)
for(j=i;j<=100000;j+=i)
v[j]=v[j]/i*(i-1);
f>>n;
while(n--)
{
f>>x;
g<<(long long)2*x*v[x]<<'\n';
}
return 0;
}