#h245. 亲和数判断

亲和数判断

h245. 亲和数判断

题目描述

对于正整数 nn,它的真因数是小于 nn 且能整除 nn 的正整数。

给定两个不同的正整数 aabb。如果 aa 的所有真因数之和等于 bb,并且 bb 的所有真因数之和等于 aa,则称它们是一对亲和数。请判断它们是否为亲和数。

输入格式

输入两个整数 aabb

输出格式

如果 aabb 是亲和数,输出 Yes;否则输出 No

数据范围

  • 2a,b1000002\le a,b\le 100000
  • 保证 aba\ne b

样例

输入

220 284

输出

Yes

标签:数论、约数、枚举