Сколько треугольников
3000 мс · 256 МБ · всё или ничего
Сколько существует треугольников с целыми сторонами ?
Треугольник существует, если сумма любых двух сторон больше третьей. Треугольники, отличающиеся только порядком сторон, считаются одним.
Формат ввода
Одно число от до .
Формат вывода
Одно число.
Примеры
ввод
4
вывод
13
Примечание
Третью сторону можно не перебирать: при известных и подходящие образуют сплошной промежуток.
Войдите, чтобы отправлять решения.