3540. ultmaster 的小迷妹们

单点时限: 2.0 sec

内存限制: 256 MB

ultmaster 男神和他的小迷妹们准备躺在图书馆前大草坪享受惬意的午后。

有强迫症的 ultmaster 想要使得自己和小迷妹们正好躺成一块完整的正方形,ultmaster 想知道能否挑出一些小迷妹(至少一个)实现他的愿望。

已知 ultmaster 的形状 $n \times n$ 的正方形,小迷妹的形状为 $x \times y$ 的长方形(可以横着或者竖着躺)。若能够则输出Yes 否则输出 No

P.S. ultmaster 是正方形因为他比较肥。

输入格式

第一行三个整数 $n,x,y$ $(1 \leq n,x,y \leq 10^9)$ 分别表示描述中的 $n,x,y$。

输出格式

输出一行字符串,YesNo 表示 ultmaster 能否实现他的愿望。

样例

Input
1 1 2
Output
Yes
Input
1 2 2
Output
No

提示

样例一:可以构成 $3 \times 3$ 的正方形。

261 人解决,349 人已尝试。

316 份提交通过,共有 1415 份提交。

2.9 EMB 奖励。

创建: 6 年,7 月前.

修改: 6 年,7 月前.

最后提交: 2 周,6 天前.

来源: EOJ Monthly 2018.4

题目标签