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
Author:  Andrew V. Lazarev

Resource:  Saratov Subregional School Team Contest, 2002

Date:  Spring, 2002

Server time: 20160702 05:09:26  Online Contester Team © 2002  2016. All rights reserved. 

