#include <stdio.h>

int main(void) {
	int i, cost;
int data[]={1,2,4,8,16,32,64,128,256,512};
printf("必要な金額を入力(1~1000) :");
scanf("%d",&cost);
printf("渡すべき封筒の番号:");
for(i=9;i>=0;i--) if(cost >= data[i]) {{
printf("%d ",i);
cost=cost - data[i];
}
printf("\n");
}
	return 0;
}