萌新太菜了,求助站外大水题,得解紫衫
题目描述 在数字王国里,素奇有许多冤家。
素奇每天都会遇到许多人(数),所以它要辨别是不是他的冤家。
素奇的冤家有两个特点:
本身不是素奇数;(素奇数指的是既是素数也是奇数的数) 它的真因数(不包含 11 和自身)不包括奇数。
输入格式
第一行一个整数 n
输出格式
如果是冤家,输出 YES,否则输出 NO。
数据范围
n <= 10^15
Ps:实际数据不是很强