题目翻译26

https://acs.jxnu.edu.cn/problem/ICPCJX2020F

魔力数字

描述：

我们认为一个k位数的自然数p, a1a2..ak(a1≠0),如果满足以下要求p就具有魔力：

每个由 p 的前导数字组成的数字都可以被它的位数整除。

更正式地，, ∀i∈[1,k]∀i∈[1,k]，i|a1a2..ai。

例如，123是合法的，因为，1|1, 2|12, 3|123。

然而，124是不合法的，因为3∤124。

每个数字都可以用火柴棒用以下方式组成。

用n根火柴棒，你能拼出最大的魔力数字是什么。

输入：

输入包括一个整数n火柴棒数量。

输出：

输出用n根火柴棒组成的最大的魔力数字，如果不能组成魔力数字，就输出-1.