페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2353

행운의 수1 1s 128MB

문제

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

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


입력

양의 정수 K가 입력된다.

K는 1이상 109이하의 숫자다.


출력

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


예제

3
44
로그인해야 코드를 작성할 수 있어요.