正规数的判定(Regular Number)

题目描述

如果一个整数的所有质因数不超过 5，则它被称为正规数（Regular Number）。例如 60 是一个正规数，因为 60=2·2·3·5，1000 也是一个正规数，因为 1000=2·2·2·5·5·5。前十五个正规数为：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24。给定一个正整数 n，请判定它是否是一个正规数。

输入格式

• 单个整数：表示 n。

输出格式

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

样例输入 #1

60

样例输出 #1

Regular Number

样例输入 #2

26

样例输出 #2

Irregular Number

数据范围

• 对于 30% 的数据，1≤n≤10^5；
• 对于 100% 的数据，1≤n≤10^9。

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐。

测试点分布