Вам дано натуральне число \(N\).

Знайдіть кількість таких четвірок натуральних чисел \((A, B, C, D)\), що \(AB+CD=N\).

За умов обмежень цієї задачі можна довести, що відповідь не перевищує \(9×10^{18}\) .

Обмеження

• \(2≤N≤2×10^5\)
• \(N\) є цілим числом.

Формат вхідних даних

Вхідний потік містить ціле число \(N\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

4

Приклад вихідних даних

8

• (A,B,C,D)=(1,1,1,3)
• (A,B,C,D)=(1,1,3,1)
• (A,B,C,D)=(1,2,1,2)
• (A,B,C,D)=(1,2,2,1)
• (A,B,C,D)=(1,3,1,1)
• (A,B,C,D)=(2,1,1,2)
• (A,B,C,D)=(2,1,2,1)
• (A,B,C,D)=(3,1,1,1)

Приклад вхідних даних

292

Приклад вихідних даних

10886

Приклад вхідних даних

19876

Приклад вихідних даних

2219958