Cod sursa(job #1620938)
Utilizator | aaa aaa gorni97 | Data | 29 februarie 2016 14:20:13 |
---|---|---|---|
Problema | Sum | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{int i,j,n,x;
long long s;
int v[200002];
fstream f("sum.in",ios::in);
fstream g("sum.out",ios::out);
f>>n;
for(i=1;i<=200000;i++)
v[i]=i;
for(i=2;i<=200000;i++)
if(v[i]==i)
for(j=i;j<=200000;j=j+i)
{v[j]=v[j]/i;
v[j]=v[j]*(i-1); }
for(i=1;i<=n;i++)
{f>>x;
s=v[x]*x*2;
g<<s<<'\n';}
g.close();
f.close();
}