Во время Странногеддона Хижина чудес была довольно сильно повреждена. Лето закончилось, наступила осень, стало холодать, и жить с дырой в стене Стэну стало совершенно невыносимо.
К счастью, в подвале нашелся прямоугольный кусок странного неземного металла (вероятно, утащенный с летающей тарелки) n метров в высоту и m метров в ширину. Суз сказал, что проще всего нарезать из этого куска металла несколько квадратных кусков размером k на k метров и заклеить ими все дыры. Так бы и сделали, но определиться с размером этого куска оказалось непросто — каждый голосует за свой вариант размера квадрата. Все, на чем удалось договориться, так это то, что длины всех квадратов должны быть равны какому-то одному и тому же целому числу k, и для этого k нужно вырезать как можно больше квадратов со стороной k из исходного куска металла. Для простоты проводить разрезы можно только параллельно сторонам листа металла, а каждый квадрат не должен содержать внутри себя ни одного разреза (или быть составленным из нескольких меньших кусков металла).
Поскольку Диппер и Мэйбл уехали, некому помочь Стэну выбрать размер стороны квадрата. Прежде чем приниматься за работу, Стэн решил для каждого k посчитать, какое наибольшее количество квадратов со стороной k можно вырезать из прямоугольника n на m. Поскольку вариантов k слишком много, его удовлетворит сумма этих чисел для всех возможных k. Помогите ему посчитать это значение.
В первой строке даны два целых числа n, m — высота и ширина прямоугольного куска металла (1 ≤ n, m ≤ 109).
Выведите одно целое число — сумму по всем значениям k количества квадратов k на k, которое можно вырезать из прямоугольника n на m.
3 4
15
7 7
66
В первом тестовом примере из прямоугольника 3 на 4 можно вырезать 12 квадратов со стороной 1, два квадрата со стороной 2, и один квадрат со стороной 3. Итого, 12+2+1=15.