Problems
Конфетная проблема Степана
Конфетная проблема Степана
Степан влюбился и решил привлечь внимание девушки большой коробкой кофет. По совету друзей оін поехал на самую известную кондитерскую фабрику 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
Выходной файл должен содержать одно целое число - количество разных способов выбора коробки кофет.
Input example #1
20 10
Output example #1
4