AT_abc333_c [ABC333C] Repunit Trio

题目描述

十进制下,所有位上的数字都是 $1$ 的整数被称为“雷普尼特数”。将雷普尼特数按从小到大的顺序排列为 $1, 11, 111, \ldots$。 请你求出恰好能表示为 $3$ 个雷普尼特数之和的整数中,第 $N$ 小的那个数。

输入格式

输入以如下格式从标准输入读入。 > $N$

输出格式

请输出答案。

说明/提示

## 限制条件 - $N$ 是 $1$ 到 $333$ 之间的整数。 ## 样例解释 1 将恰好能表示为 $3$ 个雷普尼特数之和的整数按从小到大的顺序排列为 $3, 13, 23, 33, 113, \ldots$。例如 $113$ 可以表示为 $113 = 1 + 1 + 111$。需要注意的是,这 $3$ 个雷普尼特数可以不互不相同。 由 ChatGPT 4.1 翻译