Задача A. Ребристый параллелепипед ≡

Условие

Прямоугольный параллелепипед состоит из одинаковых по размеру кубических ячеек. Поверхность каждой ячейки может быть разбита на составляющие ее двумерные грани и ребра, эти грани разделяющие. Совпадающие между собой ребра (в которых две и более ячейки соприкасаются друг с другом) полагаются тождественными и рассматриваются как одно общее ребро.

Например, блок размером 2 × 2 × 2 состоит из 8 ячеек и содержит в себе 54 ребра.

Требуется по данным числам m и n определить, существует ли прямоугольный параллелепипед, состоящий из m кубических ячеек и при этом имеющий ровно n ребер.

Формат входного файла

Входной файл содержит два натуральных числа m n.

Формат выходного файла

Выходной файл должен содержать единственное целое число:

1 — если заданный параллелепипед существует;

0 — в противном случае.

Ограничения

0 < m < 2³², 0 < n < 2⁶⁴

Примеры тестов

8 54

1

6 43

0