12182. Розклад числа


Відправити розв'язок

Бали: 100
Time limit: 4.0s
Memory limit: 500M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

Вам дано натуральне число \(N\). Якщо існують цілі числа \(x\) і \(y\) такі, що \(N=2^x \times 3^y\) , виведіть Yes; інакше виведіть No.

Обмеження

  • \(1≤N≤10^{18}\)
  • \(N\) є цілим числом.

Формат вхідних даних

Вхідний потік містить ціле число \(N\).

Формат вихідних даних

У вихідний потік виведіть відповідь: Yes або No.

Приклад вхідних даних

324

Приклад вихідних даних

Yes

Для \(x=2\),\(y=4\) ми маємо \(2^x3^y =2^2 \times 3^4 =4×81=324\), тому умова виконана.

Приклад вхідних даних

5

Приклад вихідних даних

No

Приклад вхідних даних

32

Приклад вихідних даних

Yes

Приклад вхідних даних

37748736

Приклад вихідних даних

Yes

Коментарі

Ще немає коментарів.