Üç K
"Riyaziyyat problemlərinizə görə narahat olmayın, sizi əmin edirəm ki, mənim problemlərim daha böyükdür."
Albert Eynşteyn
MCA planetinin sakinləri konfetləri çox sevirlər. Kuşa və Keyvin - MCA sakinləridir. Amma onlar konfetləri bir-birlərindən daha çox sevmirlər. Kevi ACM planetinin sakinləri ilə müharibədə çoxlu konfetləri qənimət olaraq ələ keçirdi. İndi, çoxlu konfetlərin sahibi olaraq, onları Kuşa və Keyvin arasında bölmək istəyir. Əgər onlardan biri 7 konfetdən çox yeyərsə və diş ağrısı çəkərsə, Kevi konfetləri elə bölmək qərarına gəldi ki, hər birinin sayı 7-dən çox olmasın. Kuşa və Kevi konfetlərin bölüşdürülməsində Keyvinə güvənirlər, çünki hər biri ən azı bir konfet alacağını bilir, dostluq isə konfetlərdən daha qiymətlidir!
Amma dost üçlüyünün həll etməli olduğu başqa bir problem də var. Kuşa və Kevi geyimlərində eyni sayda konfet paketinə malikdirlər. Hər bir paketdə eyni sayda konfet olmalıdır, əks halda onların gedişində tarazlıq pozula bilər və hərəkət edə bilməzlər.
Məsələn, Keyvin 10 konfetləri Kuşa və Kevi arasında bölmək istəyir və hər birinin ala biləcəyi maksimum konfet sayı 7-dir. Hər birinin iki paketi var. Onda konfetləri bölmək üçün 2 üsul var: Kuşa 4 konfet alır, Kevi isə 6 və ya əksinə. Əgər konfet sevənlərin sayı 2-yə bərabərdirsə, bu problem asanlıqla həll olunur, amma TriK (Keyvin, Kevi və Kuşa) bu problemi istənilən sayda konfet sevənlər, istənilən sayda konfet, istənilən maksimum konfet sayı və istənilən paket sayı üçün həll etmək istəyir.
Giriş verilənləri
Giriş məlumatları bir neçə test halından ibarətdir. Hər bir test halı ayrı bir sətirdə yerləşdirilib, rəqəmlər boşluqla ayrılıb. Birinci rəqəm m konfetlərin sayını göstərir (0 < m ≤ 60). İkinci rəqəm n konfet sevənlərin sayıdır (0 < n ≤ m). Üçüncü rəqəm bir şəxsin ala biləcəyi maksimum konfet sayını p göstərir (0 < p ≤ m). Bütün insanlar geyimlərinin cibində k paketə malikdirlər (k ≤ m və m mod k = 0). İnsanlar konfetləri o qədər sevirlər ki, paketləri kifayət qədər çox ola bilər. Onlar üçün konfet almaq sürpriz deyil!
Çıxış verilənləri
Girişdə alınan hər bir sətir üçün, konfetləri sevənlər arasında bölmək üçün yolların sayını göstərən bir rəqəmi ayrı bir sətirdə çıxarın.