Піраміда має висоту ~n~ Стандартних Будівельних Блоків (СББ), і кожен її рівень — квадрат ~k{\times}k~ блоків, де ~k~ — номер рівня, рахуючи згори. Фірма, що виготовляє СББ, продає їх лише партіями по ~m~ штук.

Напишіть програму, яка читає в один рядок через пробіл спочатку кількість бажаних рівнів піраміди ~n~ (~1 \leqslant n \leqslant 10^9~), потім розмір партії СББ ~m~ (~1 \leqslant m \leqslant 10^6~), і виводить єдине ціле число — кількість Блоків, що залишаться не використаними після побудови піраміди, якщо купити найменшу можливу кількість цілих партій.

Приклад

Вхід

7 16

Результат

4

Примітки

Піраміда з 7 рівнів має ~1^2+2^2+3^2+4^2+5^2+6^2+7^2=140~ блоків; якщо купити 8 партій по 16 блоків, цих 128 блоків не вистачить; тому слід купити 9 партій по 16 блоків, і з цих 144 блоків 4 залишаться зайвими.