Pagini recente » Cod sursa (job #844844) | Cod sursa (job #1566751) | Cod sursa (job #172851) | Cod sursa (job #1791364) | Cod sursa (job #193729)
Cod sursa(job #193729)
#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)
{
while(g<=n)
{
a[h]-=a[g];
if(h+g>n){g++;h=2*g;}
else h+=g;
}
}
int main ()
{
freopen ("fractii.in","r",stdin);
freopen ("fractii.out","w",stdout);
scanf ("%llu",&n);for (g=1;g<=n;g++)a[g]=g-1;
fct(2,4);
for (g=1;g<=n;g++)out+=a[g];
printf ("%llu",2*out+1);
return 0;
}