Цукеркова проблема Степана

Степан закохався і вирішив привернути увагу дівчини великою коробкою цукерок. За порадою друзів він поїхав на найвідомішу кондитерську фабрику ShenRo і дізнався, що великі коробки цукерок мають трикутну форму. Цукерки в цих коробках розташовуються у кілька рядів. У першому ряду знаходиться одна цукерка, у другому – дві, у третьому – три цукерки і так далі. На фабриці випускаються коробки цукерок з будь-якою кількістю рядів у межах від $1$ до $N$. Степан хоче купити одну із таких коробок. Але є одна проблема: його дівчина засмутиться, якщо кількість цукерок у коробці не буде ділитись націло на $M$, тому що у цьому випадку комусь із друзів дівчини дістанеться більше цукерок, ніж іншим, або ж якісь цукерки залишаться зайвими. Тому Степан вирішив, що число цукерок у коробці має обов'язково ділитись націло на $M$.

При виборі подарунка Степан зіткнувся з проблемою придбання відповідної коробки цукерок, оскільки можливих варіантів вибору коробки цукерок виявилося надто багато. Недовго думаючи, Степан вирішив звернутись за допомогою до учасників олімпіади.

Вам необхідно за заданими числами $N$ і $M$ знайти число способів вибору коробки цукерок із множини коробок з кількістю рядів від $1$ до $N$. Способи вважаються різними, якщо їм відповідають коробки з різною кількістю рядів цукерок.