¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1372

정의된 집합 1s 128MB

Problemas

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

 

(1) 1은 S에 속하는 원소이다. (2) S에 속해 있는 x에 대해 2x+1과 3x+1 역시 S안에 포함된다.

 

S에 있는 원소를 오름차순으로 정렬 했을 때, N번째 원소를 출력하는 프로그램을 작성하라. 여기서 첫번째 원소는 1이라 가정한다.


Entrada

입력에는 1이상 10,000,000이하의 정수 N이 입력된다.


Salida

집합 S의 원소를 오름차순으로 정렬 했을 때 N번째 원소를 출력한다.


Ejemplo #1

100
418

Ejemplo #2

254
1461
Debes iniciar sesión para escribir código.