← 返回题目列表

AtCoder · abc319_b

D. 测量

中文机器翻译题面 查看原题

分数: 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