Задача B. Кубики

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Тимофей обожает играть с кубиками. Он уже строил из них дома, башни и замки. Теперь он хочет сложить все свои кубики в один большой прямоугольный параллелепипед.

Кубики Тимофею дарили мама и папа. Все кубики одного размера, но папины кубики - синие, а мамины - красные. Тимофей хочет использовать все кубики для постройки, но сложить прямоугольный параллелепипед таким образом, чтобы все шесть его граней были окрашены одним цветом.

Определите количество способов сделать это. Два параллелепипеда считаются различными, если они отличаются хотя бы одной величиной: высотой, длиной или шириной (независимо от ориентации). Два параллелепипеда одного размера, но разного цвета снаружи, тоже считаются различными.

Формат входных данных

В единственной строке входного файла через пробел записаны два целых числа b и r - количества кубиков синего и красного цвета.

Формат выходных данных

В единственной строке выходного файла запишите одно целое число - искомое количество способов.

Ограничения

0 ≤ b, r ≤ 109 - количества кубиков синего и красного цвета.

Система оценки и описание подзадач

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Подзадача 1: 0 ≤ b ≤ 100, r = 0, баллы: 20.

Подзадача 2: 0 ≤ b, r ≤ 100, баллы: 20.

Подзадача 3: нет ограничений, баллы: 60.

Пояснения к примерам

В первом примере существует 6 различных решений - параллелепипеды с соотношением сторон 1:1:24, 1:2:12, 1:3:8, 1:4:6, 2:2:6, 2:3:4. Все они снаружи будут синего цвета.

Во втором примере существует единственный способ создать требуемый параллелепипед - это куб 3:3:3, в котором синий кубик находится в центре и не виден снаружи.

В третьем примере тоже существует единственный способ укладки - 8:10:12, но снаружи его можно сделать либо синим, либо красным.

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

Стандартный вход Стандартный выход
1
24 0
6
2
1 26
1
3
480 480
2

0.121s 0.024s 15