Başlıq#2076
Verilmiş ədədi və tam ədəddən ibarət ardıcıllıq var. Bu ardıcıllığın bütün mümkün dairəvi sürüşmələrini nəzərdən keçirin və onları leksikoqrafik ardıcıllıqla sıralayın. Bu ardıcıllıqdaki ardıcıl sürüşmələrin ən uzun ortaq prefikslərinin uzunluqlarının cəmini tapın.
Girişdə -dən çox olmayan test halı var. Hər bir test halı iki sətirdən ibarətdir. Birinci sətirdə sehrli qüllələrin sayı (1 \le n \le 50000) verilir. İkinci sətirdə -dan -ə qədər diapazonda olan tam ədəd — verilmiş ardıcıllıq verilir.
Sonuncu test halında n = 0 olur və bu hal işlənməməlidir.
Hər bir test halı üçün tələb olunan cəmi ayrıca sətirdə çap edin.
Nümunə 1