#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% 的数据,1n105
  • 对于 100% 的数据,1n109

样例数据

样例输入1

60

样例输出1

YES

样例输入2

26

样例输出2

NO