题目背景

翻译自 CSES-1733 题。

题目描述

字符串的周期是一个前缀，可以通过重复该前缀来生成整个字符串，最后一次重复可以是部分的。例如，字符串 abcabca 的周期有 abc、abcabc 和 abcabca。

你的任务是找出给定字符串的所有周期长度。

输入格式

输入一行，包含一个由小写字母组成的字符串，长度为 $n$（字符范围 $a–z$）。

输出格式

输出所有周期的长度，按照从小到大的顺序。

样例

abcabca

3 6 7

说明/提示

$1 \leq n \leq 10^6$。