Page not loading? Try clicking here.
Placeholder

#5666

4와 7 (SRETAN) 1s 32MB

Problems

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

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


Input

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


Example #1

1
4

Example #2

2
7

Example #3

3
44


Source

COCI 2010/2011 Contest1

You must sign in to write code.