Drinking Time I

题号：NC216204
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

$Hile_{}$ 来到了鸽子转转转酒吧，向酒保 $Boboge_{}$ 点了亿杯红酒、 $114514_{}$ 杯红茶、 $012346789_{}$ 杯耗子尾汁。 $Boboge_{}$ 作为一名正常的上班族酒保，当然拒绝了 $Hile_{}$ 的不合理要求。但是 $Hile_{}$ 为了达到目的，提出要与 $Boboge_{}$ 玩个游戏，若他在游戏中获胜，则 $Boboge_{}$ 要满足他的要求。

游戏是这样的：给出两个整数 $a,b_{}$ 和两个正整数 $p,q_{}$ ，由 $Boboge_{}$ 先手，两名玩家轮流行动，玩家每次行动时可以选择一个正整数 $k_{}$ ，选择的正整数 $k_{}$ 需要满足以下限制：

$k\geq 2$
存在正整数 $x,y_{}$ ，使得 $k\times p^x=a$ 并且 $k\times q^y=b$

如果存在满足条件的 $k_{}$ ，则玩家可以任意选择一个满足条件的 $k_{}$ ，使 $a,b_{}$ 同时除以 $k_{}$ ，然后换另一个玩家行动。如果不存在这样的 $k_{}$ ，则当前玩家失败。
$Boboge_{}$ 向聪明的你求助，他能否在游戏中获胜？
注意， $Boboge_{}$ 和 $Hile_{}$ 都会选择对自己更有利的策略进行游戏。

输入描述:

输入只有一行，包含四个整数 。

输出描述:

如果  能在游戏中获胜，则输出"Yes"，否则输出"No"。（输出不含引号）

示例1

输入

复制

1 14 5 14

输出

复制

No

说明

游戏开始时， 先进行行动，但是因为对于任意大于  的正整数 ，都不存在正整数  使  且 ，所以  必定失败。