시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB12111090.909%

문제

Во время Странногеддона Хижина чудес была довольно сильно повреждена. Лето закончилось, наступила осень, стало холодать, и жить с дырой в стене Стэну стало совершенно невыносимо.

К счастью, в подвале нашелся прямоугольный кусок странного неземного металла (вероятно, утащенный с летающей тарелки) $n$ метров в высоту и $m$ метров в ширину. Суз сказал, что проще всего нарезать из этого куска металла несколько квадратных кусков размером $k$ на $k$ метров и заклеить ими все дыры. Так бы и сделали, но определиться с размером этого куска оказалось непросто --- каждый голосует за свой вариант размера квадрата. Все, на чем удалось договориться, так это то, что длины всех квадратов должны быть равны какому-то одному и тому же целому числу $k$, и для этого $k$ нужно вырезать как можно больше квадратов со стороной $k$ из исходного куска металла. Для простоты проводить разрезы можно только параллельно сторонам листа металла, а каждый квадрат не должен содержать внутри себя ни одного разреза (или быть составленным из нескольких меньших кусков металла).

Поскольку Диппер и Мэйбл уехали, некому помочь Стэну выбрать размер стороны квадрата. Прежде чем приниматься за работу, Стэн решил для каждого $k$ посчитать, какое наибольшее количество квадратов со стороной $k$ можно вырезать из прямоугольника $n$ на $m$. Поскольку вариантов $k$ слишком много, его удовлетворит сумма этих чисел для всех возможных $k$. Помогите ему посчитать это значение.

입력

В первой строке даны два целых числа $n$, $m$ --- высота и ширина прямоугольного куска металла ($1 \le n, m \le 10^9$).

출력

Выведите одно целое число --- сумму по всем значениям $k$ количества квадратов $k$ на $k$, которое можно вырезать из прямоугольника $n$ на $m$.

예제 입력 1

3 4

예제 출력 1

15

예제 입력 2

7 7

예제 출력 2

66

노트

В первом тестовом примере из прямоугольника 3 на 4 можно вырезать 12 квадратов со стороной 1, два квадрата со стороной 2, и один квадрат со стороной 3. Итого, 12+2+1=15.