Сергей со своей подругой устраивают развлечения

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

0