#include<bits/stdc++.h>
using namespace std;

int main(){
    string s;
    cin>>s;
    int n = s.size();
    int p = 0;
    int q = 0;
    int maxS = 1;
    string ans = "";
    while(p < n){
    	while(p+q <= n-q){
        	if(s.substr(p,q) == s.substr(p+q,q)){
            	maxS = max(maxS,q);
        }
			q++;
    	}
    	int count = 1;
    	while(p+count*maxS <= n-maxS &&s.substr(p,maxS) == s.substr(p+count*maxS,maxS)){
    		count++; 
		}
		char t = count+'0';
    	ans=ans + t + "(" + s.substr(p,maxS) + ")";
    	p += count*maxS;
    	q = 0;
    	maxS = 1;
	}
	cout<<ans<<endl;
    
    return 0;
}