Power Strings

#include  <cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int pext[1000000] = {-5};
char s[1000000];
int len1;
void get_next(char *T,int *next)
{
    int k = -1;
    int j = 0;
    pext[j] = k;
    while(j < len1)
    {
        if((k == -1) || (T[j] == T[k]))
        {
            k++;
            j++;
            pext[j] = k;
        }
        else
        {
            k = pext[k];
        }
    }
}
 
int main()
{
    while(1)
    {
        scanf("%s",s);
        if(strcmp(s,".") == 0)
        {
            return 0;
        }
        else
        {
            int sum = 0;
            len1 = strlen(s);
            get_next(s,pext);
            int z; 
            z =  len1 - pext[len1];
            if(len1 % z ==0)
            {
                for(int i=1;i<=len1;i++)
                {
                    if(i%z==0)
                        sum++;    
                }
                printf("%d\n",sum); 
            }
            else
            {
                printf("1\n");
            }
        }
    }
    return 0;
}