2061: 宝典2第一章魔法石的诱惑

【题目描述】魔法石的诱惑（rob.cpp/c/pas）

修罗王远远地看见邪狼狂奔而来，问道：“慌慌张张得跑什么？”

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

修罗王怒道：“光天化日，众目睽睽之下，你也敢抢？”

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

修罗王：“……”

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

【输入格式】

一个数 Q (0≤Q≤10⁸)。

【输出格式】

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

【输入样例】

2

【输出样例】

10