Помогите решить задачу по информатике! 8 ой класс.Школьник Федя очень любит

Помогите решить задачку по информатике! 8 ой класс.

Школьник Федя очень любит дремать во время студий. При этом
Федя во сне издает странноватый храп. Как-то его друг Лёша решил записать
все звуки, которые издает Федя, и получил строку, состоящую из букв
русского алфавита. Лёша заметил, что получившаяся запись состоит
из циклических фрагментов схожей длины. Например, запись
хррхррхррхрр можно разбить либо на четыре фрагмента хрр, либо на
два куска хррхрр, либо на один фрагмент хррхррхррхрр.