Pagini recente » Cod sursa (job #1625990) | Cod sursa (job #288542) | Cod sursa (job #1271869) | Cod sursa (job #2045154) | Cod sursa (job #193725)
Cod sursa(job #193725)
#include"stdio.h"
#include"stdint.h"
uint_fast64_t g,h,n,out,a[2000000];
void fct(uint_fast64_t g,uint_fast64_t h)
{
if(h>n){g++;h=2*g;}
if(g<=n){a[h]-=a[g];fct(g,h+g);}
}
int main ()
{
freopen ("fractii.in","r",stdin);
freopen ("fractii.out","w",stdout);
scanf ("%lld",&n);for (g=1;g<=n;g++)a[g]=g-1;
fct(2,4);
for (g=1;g<=n;g++,out+=a[g]);
printf ("%lld",2*out+1);
return 0;
}