문제1690--외국의 행복 수

1690: 외국의 행복 수

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 4  맞은 사람 : 2

제출  

문제 설명

우리나라에서는 숫자 4는 불길한 숫자로 사용하지만, 외국에선 숫자 4와 7은 행운의 숫자이고, 다른 숫자는 행운의 숫자가 아니다.
충근이는 행운의 숫자만으로 이뤄어진 수를 외국의 행복 수라고 이름 붙였다. 양의 정수 중에서 $$K$$ 번째 작은 외국의 행복 수를 출력하는 프로그램을 작성하시오.

입력 설명

첫째 줄에는 정수 $$K$$가 주어진다. $$(1 ≤ K ≤ 10^9)$$

출력 설명

양의 정수 중에서 $$K$$ 번째 작은 외국의 행복 수를 출력한다.

입력 예시1 Copy

1

출력 예시1 Copy

4

입력 예시2 Copy

2

출력 예시2 Copy

7

입력 예시3 Copy

3

출력 예시3 Copy

44

출처/분류

COCI