问题 5582 --正规数的判定

5582: 正规数的判定

题目描述

如果一个正整数的所有素因子均不超过 $5$,则它被称为正规数(Regular Number)。例如 $60$ 是一个正规数,因为 $60=2^2\cdot3\cdot5$,$1000$ 也是一个正规数,因为 $1000=2^3\cdot5^3$。前十五个正规数为: $$1, ~2, ~3, ~4, ~5,~6, ~8, ~9, ~10, ~12,~15, ~16, ~18, ~20, ~24$$ 给定一个正整数 $n$,请判定它是否是一个正规数。

输入

单个正整数:表示 $n$。

输出

+ 如果 $n$ 是正规数,输出 `Regular Number`; + 如果不是,输出 `Irregular Number`;

样例输入输出

输入#1 复制
60
输出#1 复制
Regular Number
输入#2 复制
26
输出#2 复制
Irregular Number

提示

+ 对于 $30\%$ 的数据,$1\leq n\leq 10^{5}$; + 对于 $60\%$ 的数据,$1\leq n\leq 10^{9}$; + 对于 $100\%$ 的数据,$1\leq n\leq 10^{18}$。
序号 标题 作者 发表时间 费用 订购数 操作