문제1119--Set Definition

1119: Set Definition

실행시간 제한: 2 Sec  메모리사용 제한: 256 MB
제출: 78  통과: 43
[제출] [채점기록] [묻고답하기]

문제 설명

집합 S는 다음과 같이 정의된다.

(1)   1 S의 원소이다.

(2)   X S의 원소라면 2X + 1 3X + 1 또한 S의 원소이다.

(3)   위의 원소를 제외한 나머지는 S의 원소가 아니다.

위와 같은 집합 S가 있을 때 S의 원소가 오름차순으로 정렬되어 있다고 할 때 N번 째 S의 원소를 찾는 프로그램을 작성한다.

 

입력 설명

Test Case의 수 T가 입력된다. 그 후 각 Test Case에 대해서 한 줄에 N( 1 ≤ N ≤ 107)이 입력된다.

 

출력 설명

Test Case에 대해 집합 S에서 N번째에 해당하는 원소를 출력한다.

 

입력 예시 Copy

2
100
254

출력 예시 Copy

418
1461

출처/분류

PKU 2591