Cod sursa(job #1169627)
| Utilizator | Data | 11 aprilie 2014 19:37:55 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <cstdio>
#include <iostream>
using namespace std;
int n;
long long sum;
int main(){
int i,j,x;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&n);
sum=n;
for(i = 2; i <= n; i++)
{
if(i%2==0) sum+=i/2;
else
sum+=i-1;
x = n-i;
for(j = i+i;j<=n;j+=i)
x--;
sum+=x;
}
printf("%d\n",sum);
return 0;
}
