#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]));
}