#include<stdio.h>

void main()
{
int data[10]={};
int i,kin,sum=1;
for(i=0;i<10;i++){
data[i]=sum;
sum=sum*2;
}
printf("必要な金額を入力(１～１００)：");
scanf("%d",&kin);
printf("%d\n",kin);
printf("渡すべき封筒の番号：");
for(i=9;i>=0;i--){
if(kin/data[i]==1){
printf("%d ",i);
kin=kin-data[i];
}
}
return 0;
}