Задача C. Квадраты в прямоугольнике

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

Условие

Перед Тимофеем стоит серьёзная математическая задача — определить количество различных квадратов в прямоугольнике размером a на b.

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

В единственной строке через пробел записаны два натуральных числа a и b.

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

Выведете одно натуральное число — ответ на вопрос задачи. Гарантируется, что он не превысит 1018.

Ограничения

1 ≤ a, b ≤ 106

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

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

Подзадача 1: a = 1, баллы: 10.

Подзадача 2: a = 2, баллы: 10.

Подзадача 3: 1 ≤ a, b ≤ 1000, баллы: 20.

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

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

Комментарий к первому примеру:

Прямоугольник вмещает 5 квадратов со стороной один.

Комментарий ко второму примеру:

Прямоугольник вмещает 12 квадратов со стороной один, 6 квадратов со стороной два и 2 квадрата со стороной три. Всего 20 различных квадратов.

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

Стандартный вход Стандартный выход
1
1 5
5
2
4 3
20

0.141s 0.028s 17