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.