Page not loading? Try clicking here.

#2353

행운의 수1 1s 128MB

Problems

4와 7로만 이뤄진 숫자를 행운수라고 부른다.

양의 정수 중 K번째로 작은 행운수를 출력하는 프로그램을 작성하라.

Input

양의 정수 K가 입력된다.

K는 1이상 10⁹이하의 숫자다.

Output

K번째 행운수를 출력한다.

Example

You must sign in to write code.