普及-⏱ 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
4
样例输入 #2
2
样例输出 #2
7