Score : $200$ points

问题描述

给定一个正整数 $N$。若存在整数 $x$ 和 $y$ 使得 $N=2^x3^y$，输出 Yes；否则，输出 No。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

You are given a positive integer $N$. If there are integers $x$ and $y$ such that $N=2^x3^y$, print Yes; otherwise, print No.

Constraints

• $1\leq N\leq10^{18}$
• $N$ is an integer.

Input

The input is given from Standard Input in the following format:

$N$

Output

Print a single line containing Yes if there are integers $x$ and $y$ that satisfy the condition, and No otherwise.

Sample Input 1

324

Sample Output 1

Yes

For $x=2,y=4$, we have $2^x3^y=2^23^4=4\times81=324$, so the condition is satisfied. Thus, you should print Yes.

Sample Input 2

5

Sample Output 2

No

There are no integers $x$ and $y$ such that $2^x3^y=5$. Thus, you should print No.

Sample Input 3

32

Sample Output 3

Yes

For $x=5,y=0$, we have $2^x3^y=32\times1=32$, so you should print Yes.

Sample Input 4

37748736

Sample Output 4

Yes

update @ 2024/3/10 01:45:42