Задача на Си

На вход программе подается строка α длиной (обозначим |α|) не более 10^6 символов, состоящая из строчных латинских букв.

Скажем, что строка α имеет период t, если

• 1 ≤ t ≤ |α|
• a[i] = a[i - t] для всех t ≤ i < |α|

Выведите все периоды данной строки в возрастающем порядке.

Примеры

ababa

2 4 5

aaa

1 2 3