Pagini recente » Cod sursa (job #929510) | Cod sursa (job #1252315) | Cod sursa (job #2251531) | Cod sursa (job #2026755) | 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;
}