Cod sursa(job #3258637)
Utilizator | Data | 23 noiembrie 2024 11:52:42 | |
---|---|---|---|
Problema | Fractii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream in("fractii.in");ofstream out("fractii.out");
int n,i,j;in>>n;int v[n];long long s=0;
for(i=0;i<n;i++){v[i]=i+1;}
for(i=1;i<n;i++){
if(v[i]==i+1){v[i]--;
for(j=2;(i+1)*j<=n;j++){
v[(i+1)*j-1]=v[(i+1)*j-1]/(i+1)*i;}}
}for(i=1;i<n;i++){s+=v[i];}s=2*s+1;out<<s;
return 0;
}