Vasin dairəsi#7125
Vasya dairəvi şəkildə ədəd "X" və "E" hərfi yazdı. O düşündü ki, bunu etmək üçün 2^n üsul var, çünki hər bir hərf ya "X", ya da "E" ola bilər. Lakin Petya qeyd etdi ki, bəzi fərqli hərf ardıcıllıqları bir-birinə dövri sürüşmə ilə çevrilə bilər (beləliklə, onlar əslində eyni dövri ardıcıllığı təmsil edir).
Məsələn, "XXE", "XEX" və "EXX" ardıcıllıqları əslində eynidir.
Petya bilmək istəyir ki, hərflik neçə müxtəlif dövri ardıcıllıq mövcuddur. Ona bunu tapmaqda kömək edin.
Verilmişdir bir tam (1 \leq n \leq 200000).
Cavab olaraq uzunluğu olan müxtəlif dövri ardıcıllıqların sayını çıxarın.
Nümunə 1