Cod sursa(job #561699)
| Utilizator |  Plesa Mihail Iulian mihai.plesa |
Data | 21 martie 2011 10:29:02 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.36 kb |
#include <cstdio>
using namespace std;
int n,p,q,r,nr,a,b;
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++){
d=1;
e=0;
k=1;
s=0;
while(p!=1){
e=0;
d=d+1;
while(p%d==0){
e=e+1;
p=p/d;
}
k=k*(e+1);
s=s+k;
}
nr=nr+s;
}
fprintf(g,"%d",nr);
}