Cəmilər#4306
Kubu Vekua iştirakçılarının auditoriyalara bölünməsi üçün çoxparametrli püşkatma sistemi hazırlanır. Sizdən bu sistem üçün püşkatma parametrlərini müəyyən edən bir modul yazmağınız tələb olunur.
Verilmiş təbii x > 1 üçün, -dən kiçik və ya bərabər olan fərqli təbii ədədlərdən ibarət bütün çoxluqları qurmalıyıq ki, istənilən təbii ədədi üçün və x \cdot y ədədlərindən ən azı biri həmin çoxluğa aid olmasın. Sizin vəzifəniz - belə çoxluqların ümumi sayının verilmiş təbii ədədinə bölünməsindən alınan qalığı hesablamaqdır.
Giriş faylında dörd tam ədəd , , , (1 \leq n \leq 10^{18}, 2 \leq m \leq 10^{6}, 0 \leq k \leq 1000, 2 \leq x \leq 10) verilmişdir.
Çıxış faylında, şərtdə təsvir olunan çoxluqların ümumi sayının ədədinə bölünməsindən alınan qalığı çıxarın.
Nümunə 1