Power Strings

#include<bits/stdc++.h>
#define mx 1000005

using namespace std;

char text[mx];

int len;

bool compute_prefix(int i)
{
    for(int j=i; j<len; j++)
    {
        if(text[j]!=text[j%i])
        {
            return false;
        }
    }

    return true;
}

int main()
{

    int i;

    while(scanf("%s",text) && text[0]!='.')
    {
        len = strlen(text);

        for(i=1; i<=len; i++)
        {
            if(!(len%i))
            {
                if(compute_prefix(i))
                {
                    break;
                }
            }
        }

        printf("%d\n",len/i);

    }

    return 0;
}