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

#5666

4와 7 (SRETAN) 1s 32MB

문제

4와 7은 행운의 숫자들이다.

행운이 가득하게끔 4와 7로만 이루어진 K번째 정수를 찾아 출력하시오.


입력

첫 줄에 정수 K가 입력된다. (1 ≤ K ≤ 10^9)


예제 #1

1
4

예제 #2

2
7

예제 #3

3
44


출처

COCI 2010/2011 Contest1

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