4와 7
시간 제한1초메모리 제한128 MB
숫자가 오직 4와 7로만 구성된 양의 정수를 증가하는 순서로 나열할 때 K번째 수를 구하는 문제입니다.
문제
창영이는 십진수 표기에서 숫자 4와 7만 사용하는 양의 정수를 좋아한다.
창영이가 좋아하는 수들을 작은 것부터 차례대로 나열했을 때, K번째 수를 출력하라.
입력
첫째 줄에 정수 K가 주어진다.
1 <= K <= 10^9
출력
창영이가 좋아하는 수 중에서 K번째로 작은 수를 출력한다.