Bir Qram da Artıq Deyil#1383
Müsbət tam ədəd N_0 ilə başlayın. N_1 ədədini N_0-ın ikilik yazılışında olan birlərin sayı kimi müəyyən edin. Məsələn, əgər N_0 = 27-dirsə, onda N_1 = 4.
Ümumiyyətlə, N_i ədədini N_{i-1}-in ikilik yazılışında olan birlərin sayı kimi müəyyən edin. Bu ardıcıllıq həmişə nəhayət birə çatır.
Hər hansı başlanğıc N_0 üçün K(N_0)-ı elə minimal kimi təyin edin ki, N_i = 1. Məsələn, əgər N_0 = 31-dirsə, onda N_1 = 5, N_2 = 2, N_3 = 1, deməli K(31) = 3.
Sizə ardıcıl tam ədədlərdən ibarət bir aralıq və bir verilmişdir. Bu aralıqda neçə ədəd var ki, onlar üçün K(...) = X?
Girişdə bir neçə test halı var. Hər bir test halı bir sətirdə verilmiş üç tam ədəddən ibarətdir:
burada və (1 \le LO \le HI \le 10^{18}) ədədlər aralığının aşağı və yuxarı sərhədləridir, (0 \le X \le 10) isə üçün tələb olunan qiymətdir.
Girişin sonu hər biri sıfır olan üç ədəd verildiyi sətrlə göstərilir.
Hər bir test halı üçün cavabı ayrı sətrdə çap edin — -dan -yə (hər ikisi daxil olmaqla) qədər olan ədədlər arasından K(...) = X bərabərliyi ödənilən ədədlərin sayı.
Nümunə 1