Cod sursa(job #1773369)
Utilizator | Data | 7 octombrie 2016 19:33:04 | |
---|---|---|---|
Problema | Sum | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <cstdio>
#define max 100001
using namespace std;
int main()
{
freopen("sum.in", "r", stdin);
freopen("sum.out", "w", stdout);
int n;
scanf("%d", &n);
int v[100001];
for(int i=1; i<100001; i++) v[i]=i;
for(int i=2; i<100001; i++)
if(v[i] == i)
for(int j=i; j<100001; j+=i) v[j]=v[j]/i*(i-1);
for(int i=1; i<=n; i++)
{
int x;
scanf("%d", &x);
unsigned long long ans=x*v[x]<<1;
printf("%llu\n", ans);
}
}