<? echo $row['title']." - ".$MSG_PROBLEM."

Problem2871--【Div3】整数N的次幂拆解

2871: 【Div3】整数N的次幂拆解

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Submit Solved: 10 Submit Num: 14 Statistics

Description

给定一个整数N（1<= N <= 1000 000 000），请判断该整数是否可以拆解成2的某次幂乘以3的某次幂，更形式化地说，是否存在一个非负整数x和非负整数y，使得 2的x次方*3的y次方 = N，如果是打印Yes，否则打印No (注意，数字1可以视为2的0次幂乘3的0次幂)
例如：
输入
8
输出
Yes
因为2的3次幂是8，乘3的0次幂1得到8

又如：
100
输出
No

Sample Input Copy

Sample Output Copy

Yes

Source/Category

Div3 数学

Submit