3522: 正规数的判定

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:6

题目描述

如果一个整数的素因子均不超过 5,则它被称为正规数(Regular Number)。例如 60 是一个正规数,因为 60=22351000 也是一个正规数,因为 1000=222555。前十五个正规数为:1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24 给定一个正整数 n,请判定它是否是一个正规数。

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

输入

  • 单个整数:表示 n

输出

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

样例输入 复制

60

样例输出 复制

Regular Number

提示

  • 对于 30% 的数据,1n105
  • 对于 100% 的数据,1n109