Pagini recente » Cod sursa (job #2064896) | Cod sursa (job #1801937) | Cod sursa (job #1134253) | Cod sursa (job #2481757) | Cod sursa (job #241328)
Cod sursa(job #241328)
// Fractii.cpp : main project file.
#include "stdafx.h"
#include<stdio.h>
#define InFile "fractii.in"
#define OutFile "fractii.out"
int valid(long a,long b)
{
for(long i=2;i<=(a<b?a:b);i++)
if(a%i==0&&b%i==0) return 0;
return 1;
}
void suma(long n)
{FILE *fout=freopen(OutFile,"wt",stdout);
long i,j,s=2*n;
for(i=2;i<=n;i++)
for( j=2;j<=n;j++)
if(valid(i,j))s++;
printf("%ld\n",s-1);
fclose(fout);
}
int main()
{
FILE *fin=freopen(InFile,"rt",stdin);
long n;
scanf("%ld",&n);
fclose(fin);
suma(n);
}