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