Cod sursa(job #3219357)
Utilizator | Zgorcea Mihai-Alexandru Warrior.exe | Data | 31 martie 2024 09:19:10 |
---|---|---|---|
Problema | Fractii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <iostream>
#include <fstream>
using namespace std;
long long euler[1000003];
int main(){
ifstream cin("fractii.in");//Acum am realizat >:(
ofstream cout("fractii.out");
int nr;
cin>>nr;
for(int i=1;i<=nr;i++){
euler[i]=i;
}
for(int i=2;i<=nr;i++){
if(euler[i]==i){
for(int j=i;j<=nr;j+=i){
euler[j]=euler[j]/i*(i-1);
}
}
}
long long s=0;
euler[1]=0;
for(int i=1;i<=nr;i++){
s+=euler[i];
}
s=s*2+1;
cout<<s;
return 0;
}