Pagini recente » Cod sursa (job #2463365) | Cod sursa (job #2094800) | Cod sursa (job #2410995) | Cod sursa (job #1340213) | 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;
}