Kombinasiya

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

Giriş verilənləri

Yeganə sətirdə n və p (1 ≤ n ≤ 10^7, 3 ≤ p ≤ 100) ədədləri verilir.

Çıxış verilənləri

Tələb olunan ədədi verin.

Nümunələr