Pagini recente » Diferente pentru problema/rell intre reviziile 35 si 21 | Cod sursa (job #2453808) | Cod sursa (job #1124692) | Diferente pentru problema/parb2 intre reviziile 2 si 6 | Cod sursa (job #2200810)
#include <iostream>
#include <fstream>
#define NMAX 101
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int N;
int ciur[NMAX];
int nr;
int main()
{
fin>>N;
for(int i =1 ; i <= N; i++)
{
ciur[i]=i;
}
for(int i =1 ; i <= N; i ++)
{
nr+=ciur[i];
for(int j = (i<<1); j <= N; j+=i)
ciur[j]-=ciur[i];
}
fout<<2*nr-1;
return 0;
}