#include <stdio.h>
int main(void) {
int i,a;
int data[]={1,2,4,8,16,32,64,128,256,512};
for(i=9;0<=i;i--){
if(a>=data[i]){
a=a%data[i];
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CmludCBpLGE7CmludCBkYXRhW109ezEsMiw0LDgsMTYsMzIsNjQsMTI4LDI1Niw1MTJ9OwpzY2FuZigiJWQiLCZhKTsKcHJpbnRmKCLmuKHjgZnjgbnjgY3lsIHnrZLjga7nlarlj7c6Iik7CmZvcihpPTk7MDw9aTtpLS0pewoJaWYoYT49ZGF0YVtpXSl7CgkJYT1hJWRhdGFbaV07CgkJcHJpbnRmKCIlMmQiLGkpOwoJfQp9CgoJcmV0dXJuIDA7Cn0K