Cod sursa(job #996630)

Utilizator andrei.butnaruAndrei Butnaru andrei.butnaru Data 12 septembrie 2013 13:47:32
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.29 kb
#include<stdio.h>

int main(){
	long N, nr = 0;
	long i,j;

	freopen("fractii.in", "r", stdin);
	freopen("fractii.out", "w", stdout);

	scanf("%ld", &N);

	for(i = 3; i <= N; ++i)
		for(j = 2; j < i; ++j)
			if(i % j != 0)
				++nr;

	nr *= 2;
	nr += 2 * N  - 1;				

	printf("%ld", nr);

	return 0;
}