#P2522. [ABC319B] Measure

[ABC319B] Measure

题目描述

输入一个正整数 NN,输出一个长度为 (N+1)(N+1) 的字符串,s0,s1,s2,,sNs_0,s_1,s_2,\cdots,s_N 用以下方式定义:

对于每个 i=0,1,2,,Ni=0,1,2,\cdots,N

  • 如果 NN 的一个因数 jj1199 之间,且 iiN/jN/j 的倍数,那么 sis_i 就是最小的 jj
  • 如果不存在这样的 jj,那么 sis_i 就为 -

输入格式

一个整数 NN1N10001 \leq N \leq 1000

输出格式

一个字符串表示答案。

12
1-643-2-346-1
7
17777771
1
11