hoj1952 power string

/*This Code is Submitted by billforum for Problem 1952 at 2012-06-08 15:39:09*/
#include <stdio.h>
#include <iostream>
#include <fstream>
#include <vector>
#include <exception>
#include <cstring>
#include <stdlib.h>
using namespace std;
const int Len=1000000;
int next[Len+5];
void getNext(int next[],char str[])
{
        int len=strlen(str);
        int i=0,j=-1;
        while(i<len)
        {
                if((j==-1)||(str[i]==str[j]))
                {
                        j++;
                        i++;
                        next[i]=j;
                }
                else j=next[j];
        }
        
        
        return;
}
void print(int next[],int len)
{
        for(int i=0;i<len;i++)
                printf("%d ",next[i]);
}
int cmp(char s1[],char s2[])
{
        int i=0,j=0;//i->s1,j->s2
        int len1=strlen(s1),len2=strlen(s2);
        int times=0;
        while(i<len1)
        {
                if((j==-1)||(s1[i]==s2[j]))
                {
                        i++;
                        j++;
                        if(j>=len2) 
                        {
                                j=0;
                                times++;
                        }
                }
                else j=next[j];
        }
        return times;
}
int main(int argc, char **argv)
{
        
        char str1[Len+5];
        memset(next,0,sizeof(next));
        next[0]=-1;
        while(scanf("%s",str1)==1)
        {
                if(strcmp(str1,".")==0) break;
                int len1=strlen(str1);
                
                str1[len1]='.';
                str1[len1+1]='\0';
            
                getNext(next,str1);
                 len1=strlen(str1);
                //print(next,len1);
                //cout<<endl;
                if((len1-1)%(len1-1-next[len1-1])==0)
                        printf("%d\n",(len1-1)/(len1-1-next[len1-1]));
                else printf("1\n");
                
        }
        return 0;
}