Pagini recente » Cod sursa (job #1787413) | Cod sursa (job #499269) | Cod sursa (job #76051) | Cod sursa (job #2785950) | Cod sursa (job #1211281)
#include <fstream>
#include<iostream>
using namespace std;
int main()
{
ifstream in;in.open("fractii.in");
ofstream ou;ou.open("fractii.out",ofstream::out);
int n,v[100001],i,j,flag;
in>>n;flag=1;
for(i=1;i<=n;i++)v[i]=i-1;
for(i=1;i<=n;i++)
for(j=2;j*i<=n;j++)
v[i*j]=v[i*j]-v[i];
for(i=1;i<=n;i++)flag=flag+2*v[i];
ou<<flag;
in.close();ou.close();
return 0;
}