154. Factorial

time limit per test: 0.25 sec.
memory limit per test: 4096 KB
input: standard input
output: standard output



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*2*...*N. For example, 5! = 120, 120 contains one zero on the trail.

Input
One number Q written in the input (0<=Q<=10^8).

Output
Write "No solution", if there is no such number N, and N otherwise.

Sample test(s)

Input
2

Output
10
[submit]
[forum]

Author:Andrew V. Lazarev
Resource:Saratov Subregional School Team Contest, 2002
Date:Spring, 2002











Server time: 2016-08-26 00:08:47Online Contester Team © 2002 - 2016. All rights reserved.