P12272 [蓝桥杯 2024 国 Python B] 全 X 数

我们称 $22222, 3333, 7777$ 等由单一数字组成的十进制数为全 $X$ 数。 给定一个整数 $n$，小蓝想知道 $n$ 的所有倍数中最小的全 $X$ 数是多少。由于答案可能很大，你只需要输出答案对 $998244353$ 取模的结果。如果不存在任何答案，请输出 $-1$。

输入一行包含一个整数 $n$。

输出一行包含一个整数表示答案。

### 评测用例规模与约定 - 对于 $50\%$ 的评测用例，$n \leq 5000$； - 对于 $75\%$ 的评测用例，$n \leq 10^6$； - 对于所有评测用例，$1 \leq n \leq 10^9$。