Конфетна проблема Степана#13

Конфетна проблема Степана

1 second
256 megabytes
Medium

Степан закохався і вирішив привернути уваги дівчини великою коробкою цукерок. За порадою друзів він поїхав на саму відому кондитерську фабрику ShenRo і дізнався, що великі коробки цукерок мають трикутну форму. Цукерки в цих коробках розташовуються у кілька рядів. У першому ряду знаходиться одна цукерка, у другому — дві, у третьому — три цукерки і так далі. На фабриці випускаються коробки цукерок з любим числом рядів у межах від 1 до N.

Степан хоче купити одну із таких коробок. Але є одна проблема: його дівчина засмутиться, якщо кількість цукерок у коробці не буде ділитись націло на M, тому що у цьому випадку комусь із друзів дівчини дістанеться більше цукерок, чим іншим, або ж якісь цукерки залишаться лишніми. Тому Степан вирішив, що число цукерок у коробці має обов'язково ділитись націло на M.

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

Не довго думаючи, Степан вирішив звернутись за допомогою до учасників олімпіади.

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

Input

Перший рядок вхідного файлу містить два цілих числа N — максимальна кількість рядів цукерок у коробці і M — кількість друзів дівчини Степана (1 \le N, M \le 2 \cdot 10^8) відповідно.

Output

Вихідний файл має містити одне ціле число — кількість різних способів вибору коробки цукерок.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Scoring

N, M \le 1000 — не менше 35 балів, N, M \le 10^5 — не менше 55 балів.