Cod sursa(job #2484089)

Utilizator teodor078teodorrr teodor078 Data 30 octombrie 2019 17:49:00
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.41 kb

#include <fstream>

using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int v[1000005];

void Daaaa(int n)
{
    int i,j;
    v[1]=1;
    for(i=2;i<=n;i++)
        v[i]=i-1;

    for(i=2;i<=n;i++)
        for(j=2;j*i<=n;j++)
            v[i*j]=v[i];
}

int main()
{
int n,i;
long long g=1;
fin>>n;
Daaaa(n);
for(i=2;i<=n;i++)
g+=2*v[i];
fout<<g;
return 0;
}