Cod sursa(job #561698)
Utilizator | Data | 21 martie 2011 10:26:13 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <cstdio>
using namespace std;
int n,p,q,r,nr,a,b,d,k,s,e;
int main()
{FILE*f=fopen("fractii.in","r");
FILE*g=fopen("fractii.out","w");
fscanf(f,"%d",&n);
nr=n;
for(p=2; p<=n; p++){
a=p;
d=1;
e=0;
k=1;
s=0;
while(a!=1){
e=0;
d=d+1;
while(a%d==0){
e=e+1;
a=a/d;
}
k=k*(e+1);
s=s+k;
}
nr=nr+n-s+1;
}
fprintf(g,"%d",nr-1);
}