AT_abc319_b [ABC319B] Measure

Description

[problemUrl]: https://atcoder.jp/contests/abc319/tasks/abc319_b 正整数 $ N $ が与えられるので、下記で定まる長さ $ (N+1) $ の文字列 $ s_0s_1\ldots\ s_N $ を出力してください。 > 各 $ i\ =\ 0,\ 1,\ 2,\ \ldots,\ N $ について、 > > - $ 1 $ 以上 $ 9 $ 以下の $ N $ の約数 $ j $ であって、$ i $ が $ N/j $ の倍数であるものが存在するとき、そのような $ j $ のうち最小のものに対応する数字を $ s_i $ とする。(よって、この場合 $ s_i $ は `1` 、`2` 、$ \ldots $ 、`9` のいずれかである。) > - そのような $ j $ が存在しないとき、$ s_i $ は `-` とする。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $

Output Format

答えを出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 1000 $ - 入力はすべて整数 ### Sample Explanation 1 以下で、いくつかの $ i $ について $ s_i $ の決め方を説明します。 - $ i\ =\ 0 $ について、$ 1 $ 以上 $ 9 $ 以下の $ N $ の約数 $ j $ であって $ i $ が $ N/j $ の倍数であるものは、$ j\ =\ 1,\ 2,\ 3,\ 4,\ 6 $ の $ 5 $ 個です。そのうち最小のものは $ 1 $ であるので、$ s_0\ = $ `1` です。 - $ i\ =\ 4 $ について、$ 1 $ 以上 $ 9 $ 以下の $ N $ の約数 $ j $ であって $ i $ が $ N/j $ の倍数であるものは、$ j\ =\ 3,\ 6 $ の $ 2 $ 個です。そのうち最小のものは $ 3 $ であるので、$ s_4\ = $ `3` です。 - $ i\ =\ 11 $ について、$ 1 $ 以上 $ 9 $ 以下の $ N $ の約数 $ j $ であって $ i $ が $ N/j $ の倍数であるものは存在しないので、$ s_{11}\ = $ `-` です。