Problems
다음과 같은 수열이 있다.
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번째 원소를 찾는 프로그램을 작성하라.
Input
입력은 한줄로 입력되며 1이상 109이하의 정수 N이 입력된다.
Output
N번째 원소를 출력한다.
Example
6
1
Hint
You must sign in to write code.