溜溜数

题目描述

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

输入格式

单个整数 $n$。

输出格式

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

数据范围

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

样例输入 #1

2

样例输出 #1

1666

样例输入 #2

187

样例输出 #2

66666

知识点与难度

本题涉及的知识点从属于 GESP 7级，难度等级：⭐⭐⭐。

测试点分布