题目描述

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

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

输入格式

单个整数：表示 n。

输出格式

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

数据范围

对于 30% 的数据， 1≤n≤10⁵； 对于 100% 的数据， 1≤n≤10⁹。

样例数据

60

Regular Number

26

Irregular Number