/ WHOJ / 题库 /

奇怪的稻种

奇怪的稻种

题目描述

神秘稻种有一个特征,即它的重量进行阶乘运算后末尾有几个 \(0\),就拥有同等重量普通稻种几倍的收获。例如\(5!=5×4×3×2×1=120\),而 \(120\) 结尾包含 \(1\) 个零,这意味着该稻种拥有同等重量的普通稻种 \(1\) 倍的收获。你的任务是找到最小自然数 \(N\),使 \(N!\) 在十进制下包含 \(Q\) 个零。

格式

输入格式

一个数 \(Q(0≤Q≤100000000)\)

输出格式

如果无解,输出“\(\texttt{No~solution}\)”,否则输出 \(N\)。

样例1

样例输入1

2

样例输出1

10

来源

地址:\(\text{Online~Judge}\)
作者:征宇
模拟赛\(T2\)