{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Cho hai chuỗi a và b, chúng ta định nghĩa a*b là việc nối chúng. Ví dụ, nếu a \u003d \"abc\" và b \u003d \"def\" thì a*b \u003d \"abcdef\". Nếu chúng ta coi việc nối là phép nhân, thì lũy thừa của một chuỗi với một số nguyên không âm được định nghĩa như sau: a^0 \u003d \"\" (chuỗi rỗng) và a^(n+1) \u003d a*(a^n)."}},{"title":"Nhập","value":{"format":"HTML","content":"Mỗi test case là một dòng nhập đại diện cho s, một chuỗi các ký tự có thể in được. Độ dài của s sẽ ít nhất là 1 và không vượt quá 1 triệu ký tự. Một dòng chứa dấu chấm sẽ là kết thúc của test case cuối cùng."}},{"title":"Đầu ra","value":{"format":"HTML","content":"Đối với mỗi s, bạn nên in ra số nguyên lớn nhất n sao cho s \u003d a^n với một chuỗi a nào đó."}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eabcd\r\naaaa\r\nababab\r\n.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n4\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Gợi ý","value":{"format":"HTML","content":"Bài toán này có đầu vào lớn, hãy sử dụng scanf thay vì cin để tránh vượt quá giới hạn thời gian."}}]}