문제 설명
판다는 친구들과 놀다가 업&다운이라는 새로운 게임을 배웠다.
이 게임은 진행자가 어떤 수 \(X\)를 생각하면 판다가 그 숫자를 몇 번만에 맞출 수 있는지 계산하는 것이다.
이때 수를 맞추기 위해서는 운에 맞기지 않고 최대한 빨리 맞출 수 있어야 한다.
그런데 진행자가 선택할 수 있는 수의 범위가 너무 넓다.
판다를 도와주기 위한 프로그램을 작성해보자.
이 게임은 진행자가 어떤 수 \(X\)를 생각하면 판다가 그 숫자를 몇 번만에 맞출 수 있는지 계산하는 것이다.
이때 수를 맞추기 위해서는 운에 맞기지 않고 최대한 빨리 맞출 수 있어야 한다.
그런데 진행자가 선택할 수 있는 수의 범위가 너무 넓다.
판다를 도와주기 위한 프로그램을 작성해보자.
입력 설명
어떤 수 \(X\)가 입력된다.
\(0 \le X \le 2,147,483,647\)
\(0 \le X \le 2,147,483,647\)
출력 설명
생각한 수를 맞추기 위한 횟수와 말해야 하는 숫자를 순서대로 출력한다.
입력 예시 Copy
67108863
출력 예시 Copy
5:1073741823 536870911 268435455 134217727 67108863