2341: 正规数的判定
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：15
题目描述
如果一个正整数的所有素因子均不超过 5，则它被称为正规数（Regular Number）。例如 60 是一个正规数，因为 60=22⋅3⋅5，1000 也是一个正规数，因为 1000=23⋅53。前十五个正规数为：
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24
给定一个正整数 n，请判定它是否是一个正规数。
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24
给定一个正整数 n，请判定它是否是一个正规数。
输入
单个正整数：表示 n。
输出
如果 n 是正规数，输出 Regular Number；
如果不是，输出 Irregular Number；
如果不是，输出 Irregular Number；
样例输入 复制
60样例输出 复制
Regular Number提示
样例2输入：
26
样例2输出：
Irregular Number
数据范围：
对于 30% 的数据，1≤n≤105；
对于 60% 的数据，1≤n≤109；
对于 100% 的数据，1≤n≤1018。
26
样例2输出：
Irregular Number
数据范围：
对于 30% 的数据，1≤n≤105；
对于 60% 的数据，1≤n≤109；
对于 100% 的数据，1≤n≤1018。