# Online Python compiler (interpreter) to run Python online. # Write Python 3 code in this online editor and run it. s=input() len_s=len(s) is_prime=True min_execution=2000000 min_result="" for m in range (2,len_s): unit_result="" concat_unit_result="" if len_s%m==0: is_prime=False n=int(len_s/m) for i in range (0,m): unit=[] for j in range (0,n): # print(n*j+i) # print(s[n*j+i]) unit.append(s[m*j+i]) unit_result += max(set(unit), key=unit.count) for i in range(0,n): concat_unit_result += unit_result # print(concat_unit_result) count_difference=0 for i in range(0,len_s): if s[i]!=concat_unit_result[i]: count_difference +=1 if count_difference < min_execution: min_execution = count_difference min_result = concat_unit_result if is_prime : result = "" for i in range(0,len_s): result += s[0] print(result) else: print(min_result)