Paskal Üçbücağının ilk n sətrində sadə p ədədinə bölünən neçə ədəd var? Başqa sözlə elə (j, i) (0 ≤ j ≤ i < n) cütlüklərinin sayını tapın ki, C(i, j) p-yə bölünsün. Burada


Yeganə sətirdə n və p (1 ≤ n ≤ 10^7, 3 ≤ p ≤ 100) ədədləri verilir.
Tələb olunan ədədi verin.
Nümunə 1
Nümunə 2