#include <stdio.h>
int number(int n)
{
if(n == 1)
return n;
int half = n/2;
int k = 2*number(n/2) + half*half;
return (n%2)?(k+n):k;
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbnVtYmVyKGludCBuKQp7CgoJaWYobiA9PSAxKQoJcmV0dXJuIG47CglpbnQgaGFsZiA9IG4vMjsKCWludCBrID0gMipudW1iZXIobi8yKSArIGhhbGYqaGFsZjsKCXJldHVybiAobiUyKT8oaytuKTprOwoJCn0KCmludCBtYWluKHZvaWQpIHsKCXByaW50ZigiJWQiLG51bWJlcigxMSkpOwoJcmV0dXJuIDA7Cn0K