B. Скучный урок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мальчик Петя сидит на очень скучном уроке. Никто не знает, почему Пете стало скучно — он либо уже всё знает, либо, наоборот, ничего не может понять.

У Пети есть лист клетчатой бумаги размерами $$$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$$$.