给出一个正整数 $$$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