Cod sursa(job #1725233)

Utilizator valentin50517Vozian Valentin valentin50517 Data 5 iulie 2016 11:34:00
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("perm.in");
ofstream fout("perm.out");
long long F[2000100],N;
int main(){
    fin >> N;
    for(int i = 2;i<=N;i++) F[i] = i;
    for(int i = 2;i<=N;i++)
		if(F[i] == i) for(int j = i;j<=N;j+=i) F[j]/=i,F[j]*=(i-1);
	for(int i = 3;i<=N;i++) F[i]+=F[i-1];
    fout << 2*F[N]+1;
    return 0;
}