#WDGOFFP161. 刚好2个整除

刚好2个整除

题目描述

给定一个正整数nn,判断其是否刚好2,3,5,72,3,5,7的两个整除。

输入格式

一个正整数nn

输出格式

第一行为按照大小依次输出可以整除的全部正整数(没有则不输出)

第二行如果刚好被两个数整除,输出"YES",否则输出"NO"

样例

10
2 5
YES
70
2 5 7
NO
11

NO

数据范围

数据保证,40%40\%的数据结果为YESYES,剩下为NONO(也就是说,只会输出第一行,不会判断,直接输出NONO,也是可以得到6060分的),且n107n\leq 10^7

提示

可以每种情况都判断,但是根据排列组合情况,总共情况有24=162^4 = 16种需要判断,即使简化也有99种情况,太复杂了,根据第一行输出想想看别的方法