题目描述

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

输入格式

输入数据共一行。

一行一个整数 $k$，含义如题所示。

输出格式

输出数据共一行。

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

1

4

2

7

3

44

提示

样例输入输出 1 解释

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

数据规模与约定

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

说明

题目译自 COCI2010-2011 CONTEST #1 T3 SRETAN。