K. 全X数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

我们称 22222，3333，7777 等由单一数字组成的十进制数为全 $X$ 数。

给定一个整数 $n$ ，小蓝想知道 $n$ 的所有倍数中最小的全 $X$ 数是多少。由于答案可能很大，你只需要输出答案对 $998244353$ 取模的结果。如果不存在任何答案，请输出 -1。

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

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

对于 $50\%$ 的评测用例， $n≤5000$ ；

对于 $75\%$ 的评测用例， $n≤10^6$ ；

对于所有评测用例， $1≤n≤10^9$ 。