Комбінації

Скільки чисел у перших n рядках Трикутника Паскаля діляться на просте число p? Іншими словами, знайдіть кількість пар (j, i) таких, що (0 ≤ j ≤ i < n) і C(i, j) ділиться на p. Тут

Вхідні дані

Два цілі числа n, p (1 ≤ n ≤ 10^7, 3 ≤ p ≤ 100).

Вихідні дані

Виведіть шукану кількість.

Приклади