开始: 2024-04-09 00:00:00

金华联赛复盘

结束: 2024-04-13 00:00:00
当前  2025-01-24 17:41:32  类型: IOI  状态: 已经结束 

P1. 半质数
描述

定义:如果一个正整数可以写成 qp( q \neq p , p,q \text{ is prime}) 的形式,则称这个数为半质数。


输入

一行一个正整数,表示需要判断的数 n

输出

一行一个字符串,如果是,输出 `YES`,否则,输出 `NO`。

样例

输入

7

输出

NO

输入

247

输出

YES
提示

n \le 10^8

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交