Задача 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 | |
|
| 2 | |
|