Cod sursa(job #915946)
| Utilizator |  Denis Mita Kira96 |
Data | 15 martie 2013 16:42:55 |
|---|---|---|---|
| Problema | Sum | Scor | 95 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.26 kb |
#include<fstream>
using namespace std;ifstream f("sum.in");ofstream g("sum.out");int i,n,x,j;int main(){n=100000;int v[n];for(i=2;i<=n;++i)v[i]=i;for(i=2;i<=n;++i)if(v[i]==i)for(j=i;j<=n;j+=i)v[j]=v[j]/i*(i-1);f>>n;while(n--){f>>x;g<<1LL*x*2*v[x]<<"\n";}return 0;}