#5339. 正规数的判定
正规数的判定
题目描述
如果一个正整数的所有素因子均不超过 5,则它被称为正规数(Regular Number)。例如 60是一个正规数,因为 60的因数为2,3,5,1000是一个正规数,因为 1000的因数为2和5。前十五个正规数为:
1,2,3,4,5,6,8,9,10,12,15,16,18,20,24
给定一个正整数 n,请判定它是否是一个正规数。
输入格式
单个正整数:表示 n。
输出格式
- 如果 n 是正规数,输出
YES
; - 如果不是,输出
NO
;
数据范围
- 对于 30% 的数据,1≤n≤105;
- 对于 100% 的数据,1≤n≤109。
样例数据
样例输入1
60
样例输出1
YES
样例输入2
26
样例输出2
NO