Start: 2024-04-09 00:00:00

金华联赛复盘

End: 2024-04-13 00:00:00
Now  2026-03-21 11:09:05  类型: IOI  状态: Ended 

P1. 半质数
Description

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


Input

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

Output

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

Examples

Input

7

Output

NO

Input

247

Output

YES
Hint

n \le 10^8

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit