Cod sursa(job #756555)
| Utilizator |  Astalas Paul paul777 |
Data | 9 iunie 2012 21:16:00 |
|---|---|---|---|
| Problema | Sum | Scor | 85 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.33 kb |
#include <fstream>
using namespace std;
int main()
{
ifstream f("sum.in");
ofstream g("sum.out");
long long n,x,v[100001],i,j,a;
f>>n;
for(i=1;i<100001;i++)
v[i]=i-1;
for(i=2;i<100001;i++)
for(j=2*i;j<100001;j=j+i)
v[j]=v[j]-v[i];
for(i=1;i<=n;i++)
{f>>x;
long long a=2*(long long)x*v[x];
g<<a<<"\n";}
return 0;
}