Pagini recente » Cod sursa (job #520231) | Cod sursa (job #1053537) | Cod sursa (job #355913) | Cod sursa (job #2359877) | Cod sursa (job #2913065)
#include <iostream>
#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]--;
sum+=2*arr[i];
for(int j=2 ; j*i<=n; j++)
{
arr[j*i]= arr[j*i] / i*(i-1);
sum+=2*arr[j*i];
}
}
fout << sum;
}