#YACS202109C2. 正规数的判定

正规数的判定

题目描述

如果一个整数的素因子均不超过 55,则它被称为正规数(Regular Number)。例如 6060 是一个正规数,因为 60=2⋅2⋅3⋅560=2\cdot2\cdot3\cdot5,10001000 也是一个正规数,因为 1000=2⋅2⋅2⋅5⋅5⋅51000=2\cdot2\cdot2\cdot5\cdot5\cdot5。前十五个正规数为:

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

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

输入格式

  • 单个整数:表示 nn。

输出格式

  • 如果 nn 是正规数,输出 Regular Number;
  • 如果不是,输出 Irregular Number;

数据范围

  • 对于 30%30\% 的数据,1≤n≤1051\leq n\leq 10^{5};
  • 对于 100%100\% 的数据,1≤n≤1091\leq n\leq 10^{9}。

样例数据

输入:

60

输出:

Regular Number

输入:

26

输出:

Irregular Number