Cod sursa(job #157260)
Utilizator | Data | 12 martie 2008 22:11:51 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.27 kb |
#include<stdio.h>
int i,n,p,q;
long nr;
int main(void)
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%ld",&n);
nr=0;
for(p=1;p<=n;p++)
for(q=1;q<=n;q++)
if(p%q&&q%p||p==1||q==1)
nr++;
printf("%d\n",nr);
return 0;
}