EduBrick

Сколько треугольников

3000 мс · 256 МБ · всё или ничего

Сколько существует треугольников с целыми сторонами abcna \le b \le c \le n?

Треугольник существует, если сумма любых двух сторон больше третьей. Треугольники, отличающиеся только порядком сторон, считаются одним.

Формат ввода

Одно число nn от 11 до 200200.

Формат вывода

Одно число.

Примеры

ввод
4
вывод
13

Примечание

Третью сторону можно не перебирать: при известных aa и bb подходящие cc образуют сплошной промежуток.

Войдите, чтобы отправлять решения.