시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 7 7 (100%) 6
문제
어떤 사람들은 숫자 4와 7이 행운을 가져다주고, 다른 숫자들은 불행을 가져온다고 믿는다. 이 사람들 사이에서 행운을 가져다 주는 수는 10진수로 나타냈을 때, 4와 7로만 이루어진 수이다. $K$번째 행운을 가져다 주는 수를 알아내자.
입력
첫 번째 줄에 $K$가 주어진다. $(1 \le K \le 10^9)$
출력
$K$번째 행운을 가져다주는 수를 출력한다.
힌트
#### 예제 입력 1 ``` 1 ``` #### 예제 출력 1 ``` 4 ``` #### 예제 입력 2 ``` 2 ``` #### 예제 출력 2 ``` 7 ``` #### 예제 입력 3 ``` 3 ``` #### 예제 출력 3 ``` 44 ```