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

#5666

4와 7 (SRETAN) 1초 32MB

문제

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

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


입력

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


예제1

입력
1
출력
4

예제2

입력
2
출력
7

예제3

입력
3
출력
44

태그


출처

COCI 2010/2011 Contest1

역링크