题目描述

整数的十进制表示中，若连续出现三个 $6$，则称之为溜溜数。将所有溜溜数按照从小到大的顺序排列，请问第 $n$ 个溜溜数是多少？

输入格式

单个整数 $n$。

输出格式

单个整数：表示第 $n$ 个溜溜数

2

1666

187

66666

数据范围

• 对于 $30\%$ 的数据，$1\leq n \leq 1000$；
• 对于 $60\%$ 的数据，$1\leq n \leq 5,000,000$；
• 对于 $100\%$ 的数据，$1\leq n \leq 1,000,000,000$；