Pagini recente » Cod sursa (job #2403098) | Cod sursa (job #2637504) | Cod sursa (job #2935415) | Istoria paginii runda/moisil_round_2 | Cod sursa (job #1932707)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
long long n,i,j,total=0;
fin>>n;
for(i=2;i<=n;i++)
{
if (i%2==0)
{
if (n%2==0)
{
total+=n/2;
}
else
{
total+=n/2+1;
}
long long nr_inpar=1, temp=i;
while (temp%2==0)
temp=temp/2;
if (temp!=1)
total-=n/temp;
}
else
{
total+=n-n/i;
}
}
fout<<total+n<<"\n";
return 0;
}