H. [COCI2010-2011#1] SRETAN

远端评测题

1000ms

125MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入数据共一行。

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

输出数据共一行。

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

样例输入输出 1 解释

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

数据规模与约定

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

说明

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