Впорядковану четвірку натуральних чисел (a, b, c, d) називають квадроквадратурою натурального числа , якщо виконується така рівність:
Квадроквадратури, які відрізняються порядком чисел, вважаються різними.
Напишіть програму, яка визначає кількість квадроквадратур для заданого натурального числа .
Вхідний файл містить одне натуральне число (1 \leq N \leq 1000000).
Виведіть одне число — кількість квадроквадратур для числа .
Приклад 1