Cod sursa(job #3259030)
Utilizator | Data | 24 noiembrie 2024 18:52:17 | |
---|---|---|---|
Problema | Sum | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include<iostream>
#include<fstream>
using namespace std;
int main(){
ifstream in("sum.in");ofstream out("sum.out");
int n,i,j,v[100000];for(int i=0;i<100000;i++){v[i]=i+1;}
for(i=1;i<100000;i++){if(v[i]==i+1){v[i]--;for(j=2;(i+1)*j<=100000;j++){v[(i+1)*j-1]=v[(i+1)*j-1]/(i+1)*i;}}}
in>>n;while(in>>n){out<<2*n*(long long)v[n-1]<<endl;}
}