题目描述

给定一个整数 $N$。

请你构造一个只包含 1、2、$\cdots$、9 的字符串 $s$，满足以下条件：

• $s$ 的长度 $|s|$ 不超过 $10^6$。
• 满足下述条件的整数对 $(l, r)$ 的个数恰好为 $N$，其中 $1 \leq l \leq r \leq |s|$：
  • 取出 $s$ 的第 $l$ 个字符到第 $r$ 个字符组成的子串，将其视为一个数时，这个数能被 $7$ 整除。

此外，根据本题的限制条件，可以证明一定存在解。

输入格式

输入为以下格式，从标准输入读取：

$N$

输出格式

请输出满足条件的字符串 $s$。如果有多个满足条件的答案，输出任意一个均可。

样例 1

输入

2

输出

142

样例 2

输入

3

输出

77

说明/提示

限制

• $1 \leq N \leq 10^6$
• 输入的值均为整数

样例解释 1

满足条件的有 $2$ 个区间 $(l, r)$，分别为 $(1,2)$ 和 $(2,3)$。

样例解释 2

满足条件的有 $3$ 个区间 $(l, r)$，分别为 $(1,1)$、$(2,2)$ 和 $(1,2)$。

由 ChatGPT 4.1 翻译