#include #include char str[1 << 20 | 1]; int next[1 << 20 | 1]; int len; int main() { next[0] = -1; while (scanf("%s", str)) { if (str[0] == '.') break; len = strlen(str); for (int i = 0, j = -1; i < len;) (~j && str[i] != str[j]) ? j = next[j] : next[++i] = ++j; printf("%d\n", len % (len - next[len]) == 0 ? len / (len - next[len]) : 1); } return 0; }