Cod sursa(job #3259030)

Utilizator SanduCatalinSandu Catalin SanduCatalin 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;}
}