#include <stdio.h>

void main()
{
    
    int data[10] = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512};
    int request;
    int i;

   
    printf("必要な金額を入力(1〜1000):");
    scanf("%d", &request);

    printf("渡すべき封筒の番号:");

   
    for (i = 9; i >= 0; i--) {
        
        if (request >= data[i]) {
            printf("%d ", i);       
            request = request - data[i]; 
        }
    }
    printf("\n");
}