P6445 [COCI 2010/2011 #1] SRETAN

题目描述

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

输入格式

输入数据共一行。 一行一个整数 $k$,含义如题所示。

输出格式

输出数据共一行。 一行一个整数,表示答案。

说明/提示

**样例输入输出 1 解释** 因为是正整数,所以第一个一定是数字 $4$。 --- **数据规模与约定** 对于 $100\%$ 的数据,$1 \leq k \leq 10^9$。 --- **说明** **题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #1](https://hsin.hr/coci/archive/2010_2011/contest1_tasks.pdf) *T3 SRETAN*。**