logo AlgoBeat OnlineJudge
登录 注册

#10281. [SGU 154] Factorial

内存限制:4 MiB 时间限制:250 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Elaina

题目描述

我们都知道 的阶乘等于 ,那么请你找出最小的正整数 ,使得 的阶乘末尾恰好有

输入格式

第一行输入一个非负整数

输出格式

输出一个正整数 表示答案。如果不存在这样的整数 ,输出 No solution

样例

样例输入 1

0

样例输出 1

1

样例输入 2

2

样例输出 2

10

样例输入 3

5

样例输出 3

No solution

数据范围与提示