You task is to find minimal natural number ~N~, so that ~N!~ contains exactly ~Q~ zeroes on the trail in decimal notation. As you know ~N! = 1 \times 2 \times \ldots \times N~. For example, ~5! = 120~, ~120~ contains one zero on the trail.
The first line will contain the integer ~Q~ ~(0 \le Q \le 10^8)~.
No solution, if there is no such number ~N~, and ~N~ otherwise.