Pagini recente » Cod sursa (job #3260239) | Cod sursa (job #2337) | Cod sursa (job #3195936) | Cod sursa (job #1873137) | Cod sursa (job #1071756)
#include<cstdio>
FILE *in,*out;
using namespace std;
int Scai[999999]; // :D
int i,j,N;
int main()
{
in=fopen("fractii.in","rt");
fscanf(in,"%d ",&N);
fclose(in);
for (i=2;i<=N;i++)
Scai[i]=i-1;
for (i=2; i<=N; i++)
for (j=2*i; j<=N; j+=i)
Scai[j]=Scai[j]-Scai[i];
int raspuns=1;
for (i=2; i<=N; i++)
raspuns+=(Scai[i]*2);
out=fopen("fractii.out","wt");
fprintf(out,"%d ", raspuns);
fclose(out);
return 0;
}