Степан закохався і вирішив привернути увагу дівчини великою коробкою цукерок. За порадою друзів він поїхав на саму відому кондитерську фабрику ShenRo і дізнався, що великі коробки цукерок мають трикутну форму. Цукерки в цих коробках розташовуються у кілька рядів. У першому ряду знаходиться одна цукерка, у другому -- дві, у третьому -- три цукерки і так далі. На фабриці випускаються коробки цукерок з любим числом рядів у межах від \textbf{1 }до \textbf{N}. Степан хоче купити одну із таких коробок. Але є одна проблема: його дівчина засмутиться, якщо кількість цукерок у коробці не буде ділитись націло на \textbf{M}, тому що у цьому випадку комусь із друзів дівчини дістанеться більше цукерок, чим іншим, або ж якісь цукерки залишаться лишніми. Тому Степан вирішив, що число цукерок у коробці має обов’язково ділитись націло на \textbf{M}. При виборі подарунка Степан зіткнувся з проблемою придбання відповідної коробки цукерок, оскільки можливих варіантів вибору коробки цукерок виявилося надто багато. Не довго думаючи, Степан вирішив звернутись за допомогою до учасників олімпіади. Вам необхідно по заданих числах \textbf{N} і \textbf{M} знайти число способів вибору коробки цукерок із множини коробок з кількістю рядів від \textbf{1} до \textbf{N}. Способи вважаються різними, якщо їм відповідають коробки з різною кількістю рядів цукерок. \InputFile Перший рядок вхідного файлу містить два цілих числа \textbf{N} - максимальна кількість рядів цукерок у коробці та \textbf{M} -- кількість друзів дівчини Степана (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{2·10^9}) відповідно. \OutputFile Вихідний файл має містити одне ціле число - кількість різних способів вибору коробки цукерок.