Bir Qram da Artıq Deyil
Bir tam ədəd N_0 götürün, hansı ki, 0-dan böyükdür. N_1 bu ədədin ikilik təsvirindəki birlərin sayını göstərir. Məsələn, əgər N_0 = 27 olarsa, onda N_1 = 4 olur.
Ümumiyyətlə, N_i ədədin ikilik təsvirindəki birlərin sayını göstərir, burada N_{i-1}. Bu ardıcıllıq həmişə birə yaxınlaşacaq.
Hər hansı başlanğıc ədəd üçün, N_0, K(N_0) minimum i olacaq ki, N_i birə bərabər olsun. Məsələn, əgər N_0 = 31 olarsa, onda N_0 = 5, N_{1} = 5, N_2 = 2, N_3 = 1 və beləliklə K(31) = 3.
Verilmiş ədədlər aralığı üçün və bir X dəyəri üçün, aralıqdakı neçə ədədin K(...) dəyəri X-ə bərabərdir?
Giriş verilənləri
Məlumat faylında bir neçə test halı olacaq. Hər test halı bir sətirdə üç tam ədəddən ibarət olacaq:
LO HI X
burada LO və HI (1 ≤ LO ≤ HI ≤ 10^18) tam ədədlərin aralığının aşağı və yuxarı hədləridir və X (0 ≤ X ≤ 10) K(...)-ın hədəf dəyəridir.
Məlumat faylı üç 0 ilə bitən sətirlə tamamlanacaq.
Çıxış verilənləri
Hər test halı üçün bir sətirdə bir tam ədəd çıxış edin, hansı ki, LO-dan HI-yə qədər (daxil olmaqla) aralıqda K(...) dəyəri girişdəki X-ə bərabər olan ədədlərin sayını göstərir.