Pagini recente » Cod sursa (job #1106079) | Cod sursa (job #1583299) | Cod sursa (job #3170955) | Cod sursa (job #266484) | Cod sursa (job #2138131)
#include <stdio.h>
#include <stdlib.h>
FILE *f,*g;
int main()
{
int i,m,w=0,k=0,p[10000],pw[10000],n,fi,nr=0,j;
f=fopen("fractii.in","r");
g=fopen("fractii.out","w");
fscanf(f,"%d",&n);
for(j=n;j>1;j--){
m=j;
for(i=0;i<k;i++)
pw[i]=p[i]=0;
k=0;
for(i=2;m!=1;i++){
if(m%i==0){
while(m%i==0){
m/=i;
w++;
}
pw[k]=w;
p[k++]=i;
w=0;
}
}
for(i=0,fi=1;i<k;i++)
{
fi*=(p[i]-1)*pow(p[i],pw[i]-1);
}
nr+=fi*2;
}
nr++;
fprintf(g,"%d",nr);
return 0;
}