Cod sursa(job #157257)
Utilizator | Data | 12 martie 2008 22:09:48 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.26 kb |
#include<stdio.h>
int i,n,p,q,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",nr);
return 0;
}