← 返回题目列表

Codeforces · 1120/E

E. 完全相同的明希豪森

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

给出一个正整数 $$$a$$$。蒙乔森男爵声称他知道这样一个正整数 $$$n$$$,如果将 $$$n$$$ 乘以 $$$a$$$,其数字之和会减少 $$$a$$$ 倍。换句话说,$$$S(an) = S(n)/a$$$,其中$$$S(x)$$$表示数字$$$x$$$的数字之和。

看看巴伦所说的是否属实。

输入

唯一一行包含一个整数 $$$a$$$ ($$$2 \le a \le 10^3$$$)。

输出

如果没有这样的数字$$$n$$$,则打印$$$-1$$$。

否则打印任何适当的正整数$$$n$$$。您的电话号码不得超过 $$$5\cdot10^5$$$ 位数。我们可以证明,在给定的约束下,要么没有答案,要么有一个答案不超过 $$$5\cdot10^5$$$ 位。

示例

输入 #1

2

输出 #1

6

输入 #2

3

输出 #2

6669

输入 #3

10

输出 #3

-1