二元组构造

题目描述

给定一个整数 n，请判断是否能够找到一个二元组 (x, y)，满足 1 <= x, y <= 10^9，并且：

x^y * y + y^x * x = n

其中 a^b 表示 a 的 b 次幂。

如果存在这样的二元组，输出 Yes；否则输出 No。

输入格式

输入一行，包含一个整数 n。

输出格式

如果存在满足条件的二元组，输出 Yes。

否则输出 No。

数据范围

1 <= n <= 10^9

样例 1

输入

42

输出

Yes

说明

可以选择 x = 2, y = 3，此时 2^3 * 3 + 3^2 * 2 = 24 + 18 = 42。