Pagini recente » Cod sursa (job #2958597) | Cod sursa (job #2386605) | Cod sursa (job #1406206) | Cod sursa (job #2986088) | Cod sursa (job #2513290)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int main()
{
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n;
fin >> n;
int nr = 0;
int a[100];
for (int i = 1; i <= n; i++)
a[i] = i - 1;
for (int i = 2; i <= n; i++) {
nr += a[i];
for (int j = 2 * i; j <= n; j += i)
a[j] -= a[i];
}
fout << 2 * nr + 1;
fin.close(), fout.close();
}