#include <stdio.h>
int hoge(int a){
if(a%2==0){
return 1+hoge(a/2);
}
else{
return 0;
}
}
int main(void) {
int x=hoge(2016);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBob2dlKGludCBhKXsKCWlmKGElMj09MCl7CgkJcmV0dXJuIDEraG9nZShhLzIpOwoJfQoJZWxzZXsKCQlyZXR1cm4gMDsKCX0KfQoKaW50IG1haW4odm9pZCkgewoJaW50IHg9aG9nZSgyMDE2KTsKCXByaW50ZigiJWQiLHgpOwoJcmV0dXJuIDA7Cn0K