分数: 200 点
问题陈述
给你一个正整数 N。打印一个长度的字符串 (N+1), s_0s_1\ldots s_N,定义如下。
对于每个 i = 0, 1, 2, \ldots, N,
- 如果有除数 j of N 介于 1 和 9,包含在内,并且 i 是的倍数 N/j,那么 s_i 是对应于最小此类的数字 j (s_i 因此将是其中之一
1,2, ...,9);- 如果没有这样的 j 存在,那么 s_i is
-.
约束
- 1 \leq N \leq 1000
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印答案。
示例输入 1
12
示例输出 1
1-643-2-346-1
我们将解释如何确定 s_i 对于一些 i.
-
对于 i = 0,除数 j of N 之间 1 和 9 这样 i 是的倍数 N/j 是 1, 2, 3, 4, 6。其中最小的是 1,所以 s_0 =
1. -
对于 i = 4,除数 j of N 之间 1 和 9 这样 i 是的倍数 N/j 是 3, 6。其中最小的是 3,所以 s_4 =
3. -
对于 i = 11,没有除数 j of N 之间 1 和 9 这样 i 是的倍数 N/j,所以 s_{11} =
-.
示例输入 2
7
示例输出 2
17777771
示例输入 3
1
示例输出 3
11