Cod sursa(job #94632)

Utilizator AlexRapeanuRapeanu Alexandru AlexRapeanu Data 24 octombrie 2007 12:12:59
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
#include<stdio.h>
int main() {
	int i,j,n,k;
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	k=2*n-1;
	for(i=2;i<=n;i++)
		for(j=2;j<=n;j++)
			if((i%j!=0)&&(j%i!=0))
				k++;
	printf("%d",k);
	fclose(stdin);
	fclose(stdout);
	return 0;
}