Починка хижины
시간 제한1초메모리 제한1024 MB
모든 정수 k에 대해 n 곱하기 m 직사각형에서 변이 격자에 나란한 k 곱하기 k 정사각형을 몇 개나 잘라낼 수 있는지 세고, 그 개수를 모든 k에 대해 더한다.
문제
Во время Странногеддона Хижина чудес была довольно сильно повреждена. Лето закончилось, наступила осень, стало холодать, и жить с дырой в стене Стэну стало совершенно невыносимо.
К счастью, в подвале нашелся прямоугольный кусок странного неземного металла (вероятно, утащенный с летающей тарелки) метров в высоту и метров в ширину. Суз сказал, что проще всего нарезать из этого куска металла несколько квадратных кусков размером на метров и заклеить ими все дыры. Так бы и сделали, но определиться с размером этого куска оказалось непросто --- каждый голосует за свой вариант размера квадрата. Все, на чем удалось договориться, так это то, что длины всех квадратов должны быть равны какому-то одному и тому же целому числу , и для этого нужно вырезать как можно больше квадратов со стороной из исходного куска металла. Для простоты проводить разрезы можно только параллельно сторонам листа металла, а каждый квадрат не должен содержать внутри себя ни одного разреза (или быть составленным из нескольких меньших кусков металла).
Поскольку Диппер и Мэйбл уехали, некому помочь Стэну выбрать размер стороны квадрата. Прежде чем приниматься за работу, Стэн решил для каждого посчитать, какое наибольшее количество квадратов со стороной можно вырезать из прямоугольника на . Поскольку вариантов слишком много, его удовлетворит сумма этих чисел для всех возможных . Помогите ему посчитать это значение.
입력
В первой строке даны два целых числа , --- высота и ширина прямоугольного куска металла ().
출력
Выведите одно целое число --- сумму по всем значениям количества квадратов на , которое можно вырезать из прямоугольника на .
힌트
В первом тестовом примере из прямоугольника 3 на 4 можно вырезать 12 квадратов со стороной 1, два квадрата со стороной 2, и один квадрат со стороной 3. Итого, 12+2+1=15.