#2011 N번째 원소 찾기

30  1 s   128 MB  

Description

다음과 같은 수열이 있다.

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

Sample Input

Sample Output

6
1

Sample Input 2

1802

Sample Output 2

3