问题 C: 不是防AK题

问题 C: 不是防AK题

时间限制: 1 Sec  内存限制: 64 MB
提交: 330  解决: 88
[状态] [讨论版] [提交] [命题人:]
题目描述
每一个数都有若干个后缀零,比如100有2个、10有1个、1有0个,那么问题来了,已知整数n,求x使其满足x!的后缀零个数为n

输入
输入一个数T (≤ 10000),表示有T组数据
接下来T行每一行有一个数n (1 ≤ n≤10^8)

输出
每组数据首先输出当前组数(格式参见Sample Output),之后输出满足情况时最小的x,如果x不存在,输出no

样例输入 Copy
3
1
2
5
样例输出 Copy
Case 1: 5
Case 2: 10
Case 3: no