Pagini recente » Cod sursa (job #325933) | Cod sursa (job #1084485) | Cod sursa (job #1396218) | Cod sursa (job #3184247) | Cod sursa (job #92281)
Cod sursa(job #92281)
#include <stdio.h>
#include <math.h>
#define MAX_N 1024 //* 1024
long n;
long A[MAX_N];
int main() {
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
scanf("%ld", &n);
long i, j;
long long sum = 0;
// ciur:
for (i = 1; i <= n; ++i)
A[i] = i;
for (i = 2; i <= n; ++i) {
if (A[i] == i) {
for (j = i; j <= n; j += i) {
A[j] = A[j] * (i - 1) / i;
}
}
}
for (i = 1; i <= n; ++i)
sum = sum + A[i];
printf("%lld\n", sum * 2 - 1);
return 0;
}