## A Factorial Problem

View as PDF

Points: 10
Time limit: 0.2s
Java 0.6s
Python 1.0s
Memory limit: 64M

Author:
Problem type

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