#271. 幸运质因子
幸运质因子
题目描述
若一个正整数的所有质因子都属于集合 {2,3,5,7},则称它为幸运数。判断给定的 n 是否幸运。
输入格式
输入正整数 n。
输出格式
幸运输出 YES,否则输出 NO。
数据范围
1 <= n <= 10^18,规定 1 是幸运数。
样例
210
YES
22
NO
标签
C++、数论 I、质因数集合判断、基础课后练习、T1-
若一个正整数的所有质因子都属于集合 {2,3,5,7},则称它为幸运数。判断给定的 n 是否幸运。
输入正整数 n。
幸运输出 YES,否则输出 NO。
1 <= n <= 10^18,规定 1 是幸运数。
210
YES
22
NO
C++、数论 I、质因数集合判断、基础课后练习、T1-