刻度

题目描述

给定正整数 $N$。输出长度为 $N+1$ 的字符串 $s_0s_1\ldots s_N$,其定义如下。

对于每个 $i = 0, 1, 2, \ldots, N$:

• 若存在 $N$ 的约数 $j$,满足 $1 \le j \le 9$ 且 $i$ 是 $N/j$ 的倍数,则 $s_i$ 为满足条件的最小的 $j$ 所对应的数字(此时 $s_i$ 为 $1, 2, \ldots, 9$ 之一);
• 若不存在这样的 $j$,则 $s_i$ 为 -。

输入格式

输入按以下格式从标准输入给出。

$N$

输出格式

输出答案。

样例

12

1-643-2-346-1

下面说明如何确定某些 $i$ 的 $s_i$。

对于 $i = 0$,$N$ 的介于 $1$ 和 $9$ 之间(含端点)且满足 $i$ 是 $N/j$ 的倍数的约数 $j$ 为 $1, 2, 3, 4, 6$。其中最小的是 $1$,所以 $s_0 = 1$。

对于 $i = 4$,满足条件的约数 $j$ 为 $3, 6$。其中最小的是 $3$,所以 $s_4 = 3$。

对于 $i = 11$,不存在满足条件的 $N$ 的约数 $j$,所以 $s_{11} = -$。

7

17777771

1

11

数据范围

• $1 \le N \le 1000$
• 所有输入值均为整数。