Narazı Nömrələr
Sayların da hissləri var! Hər hansı müsbət tam ədəd üçün, onun rəqəmlərinin kvadratlarının cəmini hesablayın və bu cəmi yenidən rəqəmlərin kvadratlarının cəmi kimi təkrarlayın. Əgər bu proses məhdud sayda təkrardan sonra cəm 1 olarsa, həmin ədəd xoşbəxt sayılır. Bəzi xoşbəxt ədədlər bu prosesi 1-ə çatmaq üçün digərlərindən daha çox təkrar etməyi tələb edir və bu, onun xoşbəxtlikdən məsafəsi adlanır. 1-in xoşbəxtlikdən məsafəsi 0-dır. Məsələn, 23-ün xoşbəxtlikdən məsafəsi 3-dür, çünki 2^2 + 3^2 = 13, 1^2 + 3^2 = 10, və 1^2 + 0^2 = 1. Əgər bir ədəd bu prosesdə bir döngədə ilişib qalarsa və heç vaxt 1-ə çatmazsa, o bədbəxt sayılır. Sizdən verilmiş tam ədədlər aralığında (daxil olmaqla) neçə bədbəxt ədəd olduğunu müəyyən etmək tələb olunur.
Giriş verilənləri
Girişdə bir neçə test halı olacaq. Hər bir test halı bir sətirdə iki müsbət tam ədəd, lo və hi (0 < lo ≤ hi ≤ 10^18) şəklində veriləcək, aralarında bir boşluq ilə ayrılmış. Giriş iki 0 ilə bitəcək.
Çıxış verilənləri
Hər bir test halı üçün, lo və hi (daxil olmaqla) arasında bədbəxt ədədlərin sayını göstərən tək bir tam ədəd çıxarın. Əlavə boşluqlar çıxarmayın və cavabları boş sətirlərlə ayırmayın.