시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB105879865775.172%

문제

컴퓨터는 뺄셈을 처리할 때 내부적으로 2의 보수를 사용한다. 어떤 수의 2의 보수는 해당하는 숫자의 모든 비트를 반전시킨 뒤, 1을 더해 만들 수 있다. 이때, 32비트 기준으로 처음 표현했던 수와 그 2의 보수의 서로 다른 비트 수를 출력하라. 

입력

첫째 줄에 정수 N(1 ≤ N ≤ 109)이 주어진다.

출력

첫째 줄에 NN의 보수의 서로 다른 비트 수를 출력한다.

예제 입력 1

2

예제 출력 1

30

힌트

32비트 22의 보수를 살펴보자. 22는 이진수로 0000 0000 0000 0000 0000 0000 0001 0110이다. 이 비트를 반전시키면 1111 1111 1111 1111 1111 1111 1110 1001, 1을 더하면 1111 1111 1111 1111 1111 1111 1110 1010이 된다.

이 때 0000 0000 0000 0000 0000 0000 0001 01101111 1111 1111 1111 1111 1111 1110 1010의 서로 다른 비트 수는 30개이다.