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

Автор:А. Баранов, А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:32 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

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

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

Ограничения

0 < m < 232, 0 < n < 264

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

Входной файл (input.txt) Выходной файл (output.txt)
1
8 54
1
2
6 43
0

0.128s 0.014s 13