Suma de dígits P48540

Per a cada natural $x$, denotem amb $s(x)$ la suma dels seus dígits. Donat un natural $n$, trobeu el mínim $x \ge 1$ tal que $n \cdot s(x) = x$.

Entrada

L’entrada consisteix en diversos naturals $n$ entre 1 i $10^{12}$.

Sortida

Per a cada $n$, escriviu el mínim $x$ que compleixi la propietat demanada, o 0 si no n’hi ha cap.