### 问题描述 一个字符串的周期是一个前缀，可以通过重复这个前缀来生成整个字符串，最后一次重复可能是部分重复。例如，$abcabca$ 的周期是 $abc$，$abcabc$ 和 $abcabca$。 荣神想找到字符串的所有周期长度。 ### 输入格式 唯一的输入行包含一个长度为 $n$ 的字符串，由字符 $a-z$ 组成。 ### 输出格式 以递增顺序打印所有周期长度。 ### 样例输入 ``` abcabca ``` ### 样例输出 ``` 3 6 7 ``` ### 评测数据规模 $1 \leq n \leq 10^5$。