有一个数列 $a$ 满足以下性质：

$$a_i = \begin{cases} 7 & x = 1 \\ a_{i-1} \times 10 + 7 & x \geq 2\end{cases} $$

现给出一个数 $k$，请求出一个最小的 $i$，使得 $a_i \equiv 0 \pmod k$。无解时请输出 $-1$。

$1 \leq k \leq 10^6$。