该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果一个正整数的所有素因子均不超过 $5$，则它被称为正规数（Regular Number）。例如 $60$ 是一个正规数，因为 $60=2^2\cdot3\cdot5$，$1000$ 也是一个正规数，因为 $1000=2^3\cdot5^3$。前十五个正规数为：

给定一个正整数 $n$，请判定它是否是一个正规数。

输入格式

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

输出格式

• 如果 $n$ 是正规数，输出 Regular Number；
• 如果不是，输出 Irregular Number；

60

Regular Number

26

Irregular Number

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 10^{5}$；
• 对于 $100\%$ 的数据，$1\leq n\leq 10^{9}$。