UVa455

#include <stdio.h>#include <string.h>int main(){int N, i, k;char ch, str[100];scanf("%d", &N);getchar(); getchar();while (N--){scanf("%s", str);for (i = 1; i <= strlen(str); ++i){if (strlen(str) % i == 0){for (k = 1; k <= strlen(str); k++){if (str[k] != str[k%i])break;}if (k == strlen(str)){printf("%d\n", i); break;}}}if (N >= 1)printf("\n");}}