고고학자가 유물 출토작업을 하다가 이상한 숫자가 한 줄로 적혀있는 부서진 벽을 발견했다고 합니다.
신기하게도 왼쪽 자리수들은 멀쩡한 것에 반해 오른쪽 자리수들은 손상되어 어떤 숫자인지 구별이 안가는 부분이 많습니다.
( 예를 들어, 15라는 수의 1은 판별 가능 5는 손실)
똑똑한 고고학자는 해당 숫자가 2의 거듭제곱으로 이루어진 것을 발견했습니다.
그리고 이 고고학자는 판별할 수 있는 숫자의 자리수 개수가 판별할 수 없는 숫자의 자리수 개수보다 작다는 사실을 알아냈습니다.
고고학자가 찾아둔 수를 통해 그 수가 2의 몇 거듭제곱일 것인지를 찾아내는 프로그램을 작성하십시오.
* 2 ^ E 에서 E의 최소값을 출력할 것
입력
N ( 고고학자가 찾아둔 수 )
출력
2 ^ E를 계산했을 때 결과의 앞부분이 N과 같은 가장 작은 양의 정수 E
그런 정수가 없다면 'X' 출력
여기서 새로운 학습 자료를 확인하세요!선생님이 추가한 자료들을 바로 확인할 수 있어요.