CF1120E The very same Munchhausen

给定一个正整数 $a$。Munchausen 男爵声称他知道这样一个正整数 $n$，使得如果将 $n$ 乘以 $a$，其各位数字之和会减少 $a$ 倍。换句话说，$S(an) = S(n)/a$，其中 $S(x)$ 表示数字 $x$ 的各位数字之和。 请判断男爵所说的是否可能为真。

仅一行，包含一个整数 $a$（$2 \le a \le 10^3$）。

如果不存在这样的 $n$，输出 $-1$。 否则，输出任意一个满足条件的正整数 $n$。你输出的数字 $n$ 的位数不得超过 $5\cdot10^5$。可以证明，在给定的约束下，要么不存在答案，要么存在一个不超过 $5\cdot10^5$ 位的答案。

由 ChatGPT 4.1 翻译