| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Тимофей обожает играть с кубиками. Он уже строил из них дома, башни и замки. Теперь он хочет сложить все свои кубики в один большой прямоугольный параллелепипед.
Кубики Тимофею дарили мама и папа. Все кубики одного размера, но папины кубики - синие, а мамины - красные. Тимофей хочет использовать все кубики для постройки, но сложить прямоугольный параллелепипед таким образом, чтобы все шесть его граней были окрашены одним цветом.
Определите количество способов сделать это. Два параллелепипеда считаются различными, если они отличаются хотя бы одной величиной: высотой, длиной или шириной (независимо от ориентации). Два параллелепипеда одного размера, но разного цвета снаружи, тоже считаются различными.
В единственной строке входного файла через пробел записаны два целых числа b и r - количества кубиков синего и красного цвета.
В единственной строке выходного файла запишите одно целое число - искомое количество способов.
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Подзадача 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 | |
|
| 2 | |
|
| 3 | |
|