#9273. 「原创」呆瓜老宋 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: novice

题目描述

SMYX是浏阳河中学有名的呆瓜儿,其最受人津津乐道的故事就是学习广搜算法学了三个月(还没学懂--其实主要是掩护自己刷柳如烟传奇)。 今天TA摇了摇他的呆瓜脑袋想到了一个题目,决定来考考YDR。 TA说因为TA自己比较中二,所以喜欢与2有关的理论,在这个基础上TA创造了一个名词:呆瓜数;TA对某个数字定义了三个结论: 1.数字不能被2整除 2.数字是质数 3.数字是回文数 所谓的呆瓜数就是有且仅满足其中2个结论的数字。 TA会随机提供一个数字N给YDR,让YDR判断这个数字是不是呆瓜数。并说明满足哪几个结论。

输入格式

一行,一个数字N(N<=1,000,000,000)。

输出格式

第一行:YES/NO,代表该数是否是呆瓜数。 第2-若干行:每行一个数字,看该数满足哪几个结论,若均不满足则不输出。

样例

样例输入

输入样例1:
9
输入样例2:
4
输入样例3:
24

样例输出

输出样例1:
YES
1
3

输出样例2:
NO
3

输出样例3:
NO

样例解释

数据范围与提示

对于30%数据:N<=1,000

对于60%数据:N<=100,000

对于100%数据:N<=1,000,000,000