正规数的判定

题目描述

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

1,2,3,4,5,6,8,9,10,12,15,16,18,20,24

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

输入描述

单个正整数：表示n。

输出描述

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

数据范围

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