Конфетная проблема Степана
Степан влюбился и решил привлечь внимание девушки большой коробкой кофет. По совету друзей оін поехал на самую известную кондитерскую фабрику ShenRo и узнал, что большие коробки конфет имеют треугольную форму. Конфеты в этих коробках расположены в несколько рядов. В первом ряду находится одна конфета, во втором – две, в третьем – три конфеты и так далее. На фабрице выпускают коробки кофет с произвольным количеством рядов в пределах от 1 до N. Степан желает приобрести одну иіз таких коробок. Но есть одна проблема: его девушка огорчится, если количество конфет в коробке не будет делится нацело на M, потому что в этом случае кому-то из друзей девушки достанется больше конфет, чем остальным, или же какие-то кофеты останутся лишними. Поэтому Степан решил, что количество конфет в коробке должно обязательно делится нацело на M.
При выборе подарка Степан столкнулся с проблемой приобретения соответствующей коробки конфет, так как возможных вариантов выбора коробки кофет оказалось слишком много. Не долго думая, Степан решил обратится за помощью к участникам олимпиады.
Вам необходимо по заданным числам N и M найти количество способов выбора коробки конфет из множества коробок с количеством рядов от 1 до N. Способы считаются разными, если им соответствуют коробки с разным количеством рядов конфет.
Входные данные
Первая строка входного файла содержит два целых числа N - максимальное количество рядов конфет в коробке и M – количество друзей девушки Степана (1 ≤ N, M ≤ 2·10^9) соответственно.
Выходные данные
Выходной файл должен содержать одно целое число - количество разных способов выбора коробки кофет.