Cod sursa(job #915948)
| Utilizator |  Denis Mita Kira96 |
Data | 15 martie 2013 16:45:31 |
|---|---|---|---|
| Problema | Sum | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.3 kb |
#include<cstdio>
using namespace std;int i,n,x,j;int main(){freopen("sum.in","r",stdin);freopen("sum.out","w",stdout);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);scanf("%d",&n);while(n--){scanf("%d",&x);printf("%lld\n",1LL*x*2*v[x]);}return 0;}