Contest1292/E.cpp

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin >> s;
    int n = s.size();
    int r = 1;
    for(int i = 2; i <= n; i++){
        if( n % i)continue;
        bool flag = true;
        int len = n / i;
        for(int j = len; j < n; j+= len){
            if(s.substr(j, len) != s.substr(j - len, len)){
                flag = false;
                break;
            }
        }
        if(flag){
            r = i;
        }
    }
    cout << r << endl;
    return 0;
}