Pagini recente » Cod sursa (job #73582) | Cod sursa (job #2294949) | Cod sursa (job #106463) | Cod sursa (job #849545) | Cod sursa (job #2913068)
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
int main()
{
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n, sum=1;
fin >> n;
int arr[n+1];
for(int i=1; i<=n; i++) arr[i]=i;
for(int i=2; i<=n; i++)
if(arr[i]==i)
{
arr[i]--;
for(int j=2; j*i<=n; j++)
{
arr[j*i]= arr[j*i]/i*(i-1);
}
}
for(int i=2; i<=n; i++) sum+=2*arr[i];
fout << sum;
}