Pagini recente » Cod sursa (job #402233) | Rating Cont de teste (contdeteste98) | Cod sursa (job #951275) | Cod sursa (job #2414797) | Cod sursa (job #129790)
Cod sursa(job #129790)
#include<stdio.h>
#define INPUT "fractii.in"
#define OUTPUT "fractii.out"
int main ()
{
freopen (INPUT,"r",stdin);
freopen (OUTPUT,"w",stdout);
long n,i,j,q,k,x=0;
scanf("%ld",&n);
for(i=2;i<=n;++i)
{
for(j=1;j<=n;++j)
{
k=0;
for(q=1;q<=i&&q<=j;++q)
{
if(i%q==0&&j%q==0)
++k;
}
if(k==1)
++x;
}
}
printf("%ld",n+x);
return 0;
}