如果一个整数的所有质因数不超过 ，则它被称为正规数（Regular Number）。

例如  是一个正规数，因为 ， 也是一个正规数，因为 。前十五个正规数为：

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

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

提示：

质因数（prime factor）是指一个正整数的因数中为质数的那些数。

简单来说：
如果一个数  是质数，并且能整除另一个数 ，那么  就是  的一个质因数。

例如：30

步骤：

1. 从最小的质数 2 开始试除：

   • （能整除，所以质因数里有 2）

2. 15 不能被 2 整除，换下一个质数 3：

   • （能整除，质因数里有 3）

3. 5 已经是质数，结束。

结果：30=2*3*5

质因数为 2, 3, 5。

• 单个整数：表示 。

• 对于  的数据，；
• 对于  的数据，。

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