How many numbers are divisible by the prime number p in the first n rows of Pascal Triangle? In other words, find the number of pairs (j, i) (0 ≤ j ≤ i < n) so that C(i, j) is divisible by p. Here
The first line contains two integer numbers n, p (1 ≤ n ≤ 10^7
, 3 ≤ p ≤ 100).
Print the answer.