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.

Input Specification

The first line will contain the integer ~Q~ ~(0 \le Q \le 10^8)~.

Output Specification

Print No solution, if there is no such number ~N~, and ~N~ otherwise.

Sample Input

2

Sample Output

10