Arnold bit ardıcıllığı
Şagird Vasya çox maraqlıdır və daim İnternetdə yeni bir şey axtarır. Yaxınlarda Vasya şanslı oldu - o, Arnoldun video mühazirəsini tapdı və həmin axşam diqqətlə izlədi. Ertəsi gün məktəbdə proqramlaşdırma dərsində o, aşağıdakı məsələnin həllini təklif etdi.
Bizə bir qeyri-mənfi tam ədəd verilir - bu, Arnold ardıcıllığının ilk üzvüdür. İndi bu ədəd ikilik say sistemində təqdim edilməli və alınan bit təqdimatı üzərində aşağıdakı əməliyyatlar yerinə yetirilməlidir: ardıcıllığın növbəti ədədində yeni bitin dəyəri cari və növbəti bitin 2 modulu üzrə cəminə bərabər olacaq. Çünki son bitin sağında qonşusu yoxdur, Vasya, həmin Arnoldun tövsiyəsi ilə, əməliyyatı yerinə yetirmək üçün yenidən ilk biti sona əlavə edirdi. Vasya təəccüblə gördü ki, müəyyən bir addımda bu üsulla alınan ardıcıllıq dövri olur - görünür, Arnold da bunun haqqında nəsə danışmışdı, amma Vasya artıq bunu dəqiq xatırlamır...
Vasyanı belə suallar maraqlandırdı: Yuxarıda təsvir olunan alqoritmin hansı addımında belə dövri ardıcıllığın ilk üzvü alınacaq və bu ardıcıllığın dövrünün uzunluğu nə qədərdir. Vasyaya suallarına cavab tapmaqda kömək edin.
Giriş verilənləri
Yeganə qeyri-mənfi tam ədəd n, hansı ki, 10^8-dən çox deyil, - ardıcıllığın ilk üzvüdür.
Çıxış verilənləri
Yeganə sətirdə axtarılan iki ədədi boşluqla ayıraraq çıxarın: belə dövri ardıcıllığın ilk dövri üzvünün alınma addımı və bu ardıcıllığın dövrünün uzunluğu.