Pagini recente » Cod sursa (job #421106) | Cod sursa (job #1789662) | Cod sursa (job #2250458) | Cod sursa (job #305222) | Cod sursa (job #226363)
Cod sursa(job #226363)
#include<stdio.h>
#include<iostream.h>
long int cmmdc(long long a,long long b)
{long int r,aux,aux1;
aux=a;
aux1=b;
while(aux%aux1)
{
r=aux%aux1;
aux=aux1;
aux1=r;
}
return aux1;
}
long int Dnr(long long int a)
{
long int nr=0;
for(int i=2;i<=a/2;i++)
if(a%i==0) nr++;
return nr;
}
int main()
{
long long int N,i,j,NR=0;
int x;
FILE*in=fopen("fractii.in","r");
FILE*out=fopen("fractii.out","w");
fscanf(in,"%lld",&N);
for(i=2;i<=N;i++)
NR=NR+2*Dnr(i)+1;
fprintf(out,"%lld",N*N-NR);
return 0;
}