문제2011--N번째 원소 찾기

2011: N번째 원소 찾기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 96  통과: 39
[제출] [채점기록] [묻고답하기]

문제 설명

다음과 같은 수열이 있다.

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번째 원소를 출력한다.

입력 예시 Copy

6

출력 예시 Copy

1

도움

Sample Input 2

1802

Sample Output 2

3

 

출처/분류