EduBrick

E. Степень или нет

3000 мс · 256 МБ · всё или ничего

Определите, можно ли представить строку в виде tkt^k при k≥2k \ge 2, то есть как повторение более короткой строки хотя бы два раза.

Решение — то же условие делимости, что и в классе. Строка представима тогда и только тогда, когда nn делится на наименьший период dd и d<nd < n.

Выводите YES или NO.

Формат ввода

Одна строка длины nn (1≤n≤1061 \le n \le 10^6) из строчных латинских букв.

Формат вывода

YES, если строка представима как tkt^k при k≥2k \ge 2, иначе NO.

Примеры

ввод
abab
вывод
YES
ввод
aabaa
вывод
NO
Войдите, чтобы отправлять решения.