时间限制：1秒　　内存限制：256M

---

题目描述

已知 \(4\) 和 \(7\) 是幸运数字，而其他数字不是幸运数字。如果一个整数中只包含十进制表示法中的幸运数字，则这个整数是幸运的。你需要求出第 \(k\) 个幸运的正整数。

输入格式

输入数据共一行。

一行一个整数 \(k\)，含义如题所示。

输出格式

输出数据共一行。

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

1

输出 #1

4

输入输出样例 #2

输入 #2

2

输出 #2

7

输入输出样例 #3

输入 #3

3

输出 #3

44

说明/提示

样例输入输出 1 解释

因为是正整数，所以第一个一定是数字 \(4\)。

---

数据规模与约定

对于 \(100\%\) 的数据，\(1 \leq k \leq 10^9\)。

---