普及-⏱ 1000ms💾 256MB#P3067

题目描述

某城市认为 $4$$7$ 是幸运数字。一个正整数如果十进制表示中只含数字 $4$$7$,就称为幸运数字(如 $4, 7, 44, 47, 74, 77, 444\ldots$)。按数值从小到大排序,输出第 $k$ 小的幸运数字。

输入格式

一行一个整数 $k$

输出格式

一行,第 $k$ 小的幸运数字。

数据范围

$$1 \le k \le 1023$$

样例输入 #1
1
样例输出 #1
0
样例输入 #2
2
样例输出 #2
7