#include <stdio.h>
int main(void) {
// your code goes here
int i,x;
int data[10]={1,2,4,8,16,32,64,128,256,512};
for(i=9;i>=0;i--){
if(data[i]<=x){
x=x-data[i];
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgaSx4OwoJaW50IGRhdGFbMTBdPXsxLDIsNCw4LDE2LDMyLDY0LDEyOCwyNTYsNTEyfTsKCXByaW50Zigi5b+F6KaB44Gq5pWw5a2X44KS5YWl5YqbKDF+MTAwMCkiKTsKCXNjYW5mKCIlZCIsJngpOwoJCXByaW50ZigiJWRcbiIseCk7Cglmb3IoaT05O2k+PTA7aS0tKXsKCQlpZihkYXRhW2ldPD14KXsKCQkJcHJpbnRmKCIlZCwiLGkpOwoJCQl4PXgtZGF0YVtpXTsKCQl9Cgl9CglyZXR1cm4gMDsKfQo=