Мальчик Петя сидит на очень скучном уроке. Никто не знает, почему Пете стало скучно — он либо уже всё знает, либо, наоборот, ничего не может понять.
У Пети есть лист клетчатой бумаги размерами $$$n\times m$$$ клеток. Чтобы скоротать время до конца урока, мальчик хочет нарисовать некоторый прямоугольник на этом листе и провести в нём все линии между клетками. Например, прямоугольник $$$2\times 3$$$ будет выглядеть так:
прямоугольник $$$2\times 3$$$ на листе $$$5\times 4$$$ Один отрезок, соединяющий два соседних узла на листке (другими словами — отрезок, разделяющий две клетки или лежащий на границе листка), Петя рисует ровно за одну секунду. До конца урока осталось $$$t$$$ секунд, поэтому Петя хочет выбрать такой прямоугольник, чтобы рисовать отрезки как минимум до конца урока — то есть общее количество отрезков должно быть как минимум $$$t$$$. На картинке выше Пете пришлось нарисовать $$$17$$$ отрезков.
Посчитайте, сколькими способами Петя может нарисовать прямоугольник на листе, чтобы рисовать отрезки до конца урока. Два способа считаются различными, если отличаются размеры прямоугольников, а их положение на листе значения не имеет. При этом прямоугольники нельзя поворачивать, то есть прямоугольники $$$2\times 3$$$ и $$$3\times 2$$$ считаются различными. Обратите внимание, что прямоугольник должен иметь ненулевую площадь, то есть длина каждой стороны должна быть хотя бы $$$1$$$.
Первая строка содержит три натуральных числа — $$$n$$$, $$$m$$$ и $$$t$$$ ($$$1 \leq n \leq 10^3$$$, $$$1 \leq m, t \leq 10^9$$$).
Выведите одно число — количество способов нарисовать прямоугольник.
| Группа | Баллы | Доп. ограничения | Система оценки |
| $$$0$$$ | $$$0$$$ | — | Тесты из условия |
| $$$1$$$ | $$$42$$$ | $$$n, m, t \leq 10^3$$$ | Полная группа |
| $$$2$$$ | $$$58$$$ | — | Полная группа |
2 3 15
1
3 3 15
3
2 3 20
0
5 4 17
11
В первом примере Петя может нарисовать только прямоугольник $$$2\times 3$$$, состоящий из $$$17$$$ отрезков.
Во втором примере подходят прямоугольники $$$2\times 3$$$, $$$3\times 2$$$ и $$$3\times 3$$$.
В третьем примере даже самый большой прямоугольник содержит менее $$$20$$$ отрезков, поэтому ответ $$$0$$$.