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
Коментарі