B. Переворотное шифрование
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Строка $$$s$$$ длины $$$n$$$ может быть зашифрована следующим алгоритмом:

  • переберём все делители числа $$$n$$$ в порядке убывания (то есть от $$$n$$$ до $$$1$$$),
  • для каждого делителя $$$d$$$ перевернём подстроку $$$s[1 \dots d]$$$ (то есть такую подстроку, которая начинается в позиции $$$1$$$ и заканчивается в позиции $$$d$$$).

Например, если алгоритм применяется к строке $$$s$$$=«codeforces», то строка будет изменяться следующим образом: «codeforces» $$$\to$$$ «secrofedoс» $$$\to$$$ «orcesfedoс» $$$\to$$$ «rocesfedoс» $$$\to$$$ «rocesfedoс» (очевидно, последний переворот не изменяет строку, так как $$$d=1$$$).

Вам дана зашифрованная строка $$$t$$$. Требуется произвести расшифровку, то есть найти такую строку $$$s$$$, в результате шифровки которой получится строка $$$t$$$. Можно доказать, что такая строка $$$s$$$ всегда существует (и при этом единственная).

Входные данные

В первой строке задано одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — длина строки $$$t$$$. Во второй строке задана строка $$$t$$$. Длина строки $$$t$$$ равна $$$n$$$, строка состоит только из строчных букв латинского алфавита.

Выходные данные

Выведите такую строку $$$s$$$, что если зашифровать ее описанным выше алгоритмом, то получится строка $$$t$$$.

Примеры
Входные данные
10
rocesfedoc
Выходные данные
codeforces
Входные данные
16
plmaetwoxesisiht
Выходные данные
thisisexampletwo
Входные данные
1
z
Выходные данные
z
Примечание

Первый пример разобран в условии задачи.