#include <stdio.h>
t,h;f(l){for(t=l;t&&~t&1<<30;t*=2);for(h=0;t&1<<30&&l&1;t*=2,l/=2)++h;return h<<!!l;}
int main(void) {
int arr[] = {0, 1, 8, 23, 31, 103, 127, 1877, 2015, 3167, 0};
int i = 0;
for (; arr[i] != 0 || i == 0; ++i)
printf("%d %d\n", arr
[i
], f
(arr
[i
])); }
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp0LGg7ZihsKXtmb3IodD1sO3QmJn50JjE8PDMwO3QqPTIpO2ZvcihoPTA7dCYxPDwzMCYmbCYxO3QqPTIsbC89MikrK2g7cmV0dXJuIGg8PCEhbDt9CgppbnQgbWFpbih2b2lkKSB7CglpbnQgYXJyW10gPSB7MCwgMSwgOCwgMjMsIDMxLCAxMDMsIDEyNywgMTg3NywgMjAxNSwgMzE2NywgMH07CglpbnQgaSA9IDA7Cglmb3IgKDsgYXJyW2ldICE9IDAgfHwgaSA9PSAwOyArK2kpCgkJcHJpbnRmKCIlZCAlZFxuIiwgYXJyW2ldLCBmKGFycltpXSkpOwp9Cg==