|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #3Ended |
D - Número de Fito
Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)
Un número de Fito es aquel número entero positivo que el producto de sus dígitos es divisible por la suma de sus dígitos. Se define $\text{NF}(N)$ como el n-esimo número de Fito (empezando por $1$).
Input
Por cada entrada hay a lo sumo $10000$ casos de prueba, por cada caso de prueba hay una línea con un número entero positivo $N$ $(1 \leq N \leq 10^9)$, la última línea de la entrada es el numero $0$.
Output
Por cada caso de prueba se debe de imprimir $\text{NF}(N)$.
Sample test(s)
Input
6
23
47
32
47
0
Output
6
88
167
107
167
Input
88
90
66
65
75
75
28
19
0
Output
297
301
210
209
246
246
103
63