CUBE-080: The Repeated String

#include <bits/stdc++.h>
using namespace std;
string str;
int f(int k){
    string s=str.substr(0,k+1);
    for(int i=k+1;i<str.size();i=i+k+1){
        if(s!=str.substr(i,k+1))
            return false;
    }
    return true;
}
int factor(int n){
    int cnt=0;
    for(int i=1;i<=n/2;i++){
        if(n%i==0) cnt++;
    }
    return cnt;
}
int main(){
    int t=5;
    while(t--){
        cin>>str;
        int l=str.size(),n=0;
        for(int i=0;i<str.size()/2;i++){
            if(f(i)) {
                n=l/(i+1);
                break;
            }
        }
        printf("%d\n",factor(n)+1);
    }
    return 0;
}