CUBE-080: The Repeated String

#include<bits/stdc++.h>
using namespace std;
int n,m,k;
string a;

int check(int k){
    int ch=0,END=k;
    while(END<a.size()){
        for(int i=ch;i<END;i++){
            if(a[i]!=a[k+i]){return 0;}
        }
        ch+=k;END+=k;
    }

    return 1;
}


int main(){
    for(int i=0;i<5;i++){
        cin>>a;
        int k=a.size(),ans=1;
        for(int j=1;j<=k/2;j++){
            if(k%j==0){ans+=check(j);}
        }
        printf("%d\n",ans);
    }
    return 0;
}