游客 Signup | Login
中文 | En

2757 - 3. 幸运数字

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

数字4和7是幸运数字,而其他的都不是幸运数字。一个整数是幸运数字,当且仅当它的十进制表示只包含幸运数字。

现在让你给出第K大的幸运数字。

Input

第一行一个整数K(1<=K<=1,000,000,000)

Output

第K大的幸运数字。

Examples

Input Format

1

Output Format

4