Bəzi ölkədə iki nominallı M1 və M2 vahiddə sikkələr mövcuddur. Alışın dəyərini N vahidə bu sikkələrlə elə ödəməyin neçə müxtəlif yolu var ki, satıcıya qəpik qaytarmaq lazım olmasın? Yollar o zaman fərqli sayılır ki, ən azı bir nominallı sikkənin sayı fərqli olsun.
Tək sətirdə üç müsbət tam ədəd verilir: N, M1 və M2, burada N, M1, M2 < 10^6 və M1 \neq M2.
Nəticə olaraq bir ədəd çıxış verin — məsələnin cavabı.
Nümunə 1