e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

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

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

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

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

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

Входные данные

Первая строка входного файла содержит два целых числа N - максимальное количество рядов конфет в коробке и M – количество друзей девушки Степана (1N, M2·109) соответственно.

Выходные данные

Выходной файл должен содержать одно целое число - количество разных способов выбора коробки кофет.

Лимит времени 0.5 секунд
Лимит использования памяти 128 MiB
Входные данные #1
20 10
Выходные данные #1
4
Источник III этап Всеукраинской олимпиады школьников 2012-2013, 1 тур