4와 7

시간 제한1초메모리 제한128 MB

문제

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

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

입력

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

  • 1 <= K <= 10^9

출력

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