Background

Special for beginners, ^_^

Description

输入一个整数，判断它的所有约数个数是否为质数，是输出“Yes”，否则输出“No”。

Format

Input

一个整数n，n<65535

Output

"Yes"或者"No"

Samples

6

No

64

Yes

Limitation

1s, 1024KiB for each test case.