시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 610 222 200 39.761%

문제

C언어는 int형 변수를 32개의 bit를 이용하여 2의 보수 방식을 따라서 이진수의 형태로 저장한다.

즉, 정수 10은 0000 0000 0000 0000 0000 0000 0000 1010으로 저장된다.

하지만 세상을 뒤흔들 새로운 언어 CC는 메모리를 줄이기 위해 int형 변수를 저장할 때 앞에서부터 연속된 0은 저장하지 않는다. 즉, 정수 10은 1010으로 저장된다. 그 외에 저장하는 방법은 C언어와 같다.

정수 n을 CC에 저장하는데 필요한 bit의 개수를 출력하여라. 단, n이 0일 때는 1개의 bit를 사용하여 0을 저장한다.

입력

언어 CC에 저장할 n이 주어진다.

출력

변수 n을 저장하는데 필요한 bit의 개수를 출력한다.

제한

  • -2,147,483,648 ≤ n ≤ 2,147,483,647

예제 입력 1

10

예제 출력 1

4