4와 7

창영이는 십진수 표기에서 숫자 4와 7만 사용하는 양의 정수를 좋아한다.

창영이가 좋아하는 수들을 작은 것부터 차례대로 나열했을 때, K번째 수를 출력하라.

첫째 줄에 정수 K가 주어진다.

• 1 <= K <= 10^9

창영이가 좋아하는 수 중에서 K번째로 작은 수를 출력한다.