Как вы знаете, лаборатория корпорации MMM исследует вопрос о распределении фасоли в супе. В кастрюлю для супа опускается половник, вмещающий в себя ровно M фасолин из N находящихся в кастрюле. Все фасолины имеют разный размер.

Ученые посчитали количество всех возможных способов выбрать M фасолин из кастрюли по формуле: C = N! / (M! · (N − M)!). Их интересует, сколько различных простых делителей имеет число C.

Чтобы не тратить деньги на программиста, руководство корпорации МММ решило найти нужное значение во время четвертьфинала чемпионата мира по программированию в Рыбинске. Таким образом, ваша цель – найти его.

Единственная строка содержит целые числа N и M – количество фасолин в супе и вместимость половника (1 ≤ M < N ≤ 50000).

Выведите количество различных простых делителей числа C.

В примере C = 5! / (3! · 2!) = 120 / (6 · 2) = 10 = 2 · 5.