Na vstupe dostanete jedno celé číslo $k$. Nájdite najmenšie $x$ také, že $x!$ má v desiatkovom zápise na konci aspoň k núl.
Jedno celé číslo $k \, (1 \leq k \leq 10^7)$.
Jedno celé číslo $x$ – najmenšie číslo, ktorého faktoriál má na konci aspoň $k$ núl.
1
5
Prvých niekoľko faktoriálov: 1, 2, 6, 24, 120. Prvý faktoriál, ktorý má na konci 0 je 5! odpoveď je teda 5.
5
25
6
25
Všimnite si, že posledné dva vstupy dávajú rovnaký výstup. Je to preto, že čísla menšie ako 25 majú na konci najviac 4 nuly, ale číslo 25! ich má na konci rovno 6.