题目描述

修罗王远远地看见邪狼狂奔而来,问道:“慌慌张张地跑什么?”

邪狼大口大口地喘气:“我路过一家魔法石店,看到摆着那么多高阶魔法石,我就跑进去抢了一大袋。”

修罗王怒道:“光天化日,朗朗乾坤,众目睽睽之下,你也敢抢?”

邪狼:“我抢魔法石的时候,压根儿就没看见人,眼里只看见魔法石了。”

修罗王:“······”

其实邪狼的贪婪很容易理解,因为高阶魔法石有一个特征,即它的重量进行阶乘运算后末尾有几个$\red{0}$,就拥有同等重量普通魔法石几倍的魔法力。例如$\red{5!=5\times 4\times 3\times 2\times 1=120}$,而$\red{120}$结尾包含$\red{1}$个零,这意味着该魔法石拥有同等重量的普通魔法石$\red{1}$倍的魔法力。你的任务是找到最小自然数$\red{N}$,使$\red{N!}$在十进制下包含$\red{Q}$个零。

输入格式

一个数$\red{Q(0≤Q<10^8)}$。

输出格式

如果无解,输出"No solution",否则输出N。

样例

输入样例

2

输出样例

10