#271. 幸运质因子

幸运质因子

题目描述

若一个正整数的所有质因子都属于集合 {2,3,5,7},则称它为幸运数。判断给定的 n 是否幸运。

输入格式

输入正整数 n。

输出格式

幸运输出 YES,否则输出 NO。

数据范围

1 <= n <= 10^18,规定 1 是幸运数。

样例

210
YES
22
NO

标签

C++、数论 I、质因数集合判断、基础课后练习、T1-

蜀ICP备2025119001号-1