Pagini recente » Monitorul de evaluare | Cod sursa (job #583111) | Cod sursa (job #1867045) | Cod sursa (job #2411715) | 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;
}