Задание

Запиши ответ

Для нахождения общих делителей или кратных мы часто раскладываем числа на простые множители.

А если какой-нибудь множитель повторяется несколько раз, то число можно представить в виде произведения степеней: a=2^b \cdot 3^c.

Сколько существует чисел, больших 400~000~000, но меньших 600~000~000, чтобы при разложении их на множители b было чётным, а c — нечётным?

Ответ: .