100500 - 判断互质

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

14

提交次数

34

如果两个正整数m,n的最大公约数为1,则输出"Yes"否则输出"No"。

Input

一行,用单个空格分隔的两个正整数,分别表示m,n

对于20%的数据:

2 \le m,n \le 1 \cdot 10^1

对于40%的数据:

1 \le m,n \le 1 \cdot 10^3

对于60%的数据:

1 \le m,n \le 1 \cdot 10^5

对于80%的数据:

1 \le m,n \le 1 \cdot 10^7

对于100%的数据:

1 \le m,n \le 1 \cdot 10^9

Output

互质输出Yes

否则输出No

Examples

Input

3 5

Output

Yes

Input

2 4

Output

No