문제
다음과 같은 수열이 있다.
1,2,3,4,5,1,1,2,2,3,3,4,4,5,5,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,...
위의 수열은 처음에 1,2,3,4,5를 한번 적고, 1,2,3,4,5를 2번, 1,2,3,4,5를 순서대로 각각 4번씩, 1,2,3,4,5를 순서대로 각각 8번씩, ... 적은 수열이다.
위 수열의 N번째 원소를 찾는 프로그램을 작성하라.
입력
입력은 한줄로 입력되며 1이상 109이하의 정수 N이 입력된다.
출력
N번째 원소를 출력한다.
예제
6
1
힌트
로그인해야 코드를 작성할 수 있어요.