문제
G세포는 특수한 장비 안에서는 
분에 한 번 세포 분열이 일어나서 크기가 
배로 커지는 세포입니다. G세포는 자르는 것은 불가능하지만, G세포와 다른 G세포가 만난다면 합체합니다.
G세포를 연구하는 구름이는 크기가 
인 G세포가 필요해졌습니다. 그래서, 특수한 장비 대와 크기가 인 G세포 여러 개를 적절하게 분열과 합체하여 크기가 
인 G세포를 만들려고 합니다. 이때 크기 인 G세포가 최소 몇 개 필요한지, 각 G세포에게 필요한 분열 시간을 각각 구하세요.
입력
첫째 줄에 구름이가 필요한 G세포의 크기 정수 이 주어진다.
출력
첫째 줄에 필요한 크기가 인 G세포의 개수를 출력합니다.
둘째 줄에는 각 G세포에 분열이 일어나야 하는 시간을 오름차순으로 출력합니다.