长度为 $$$n$$$ 的字符串 $$$s$$$ 可以通过以下算法加密:
- 按降序迭代 $$$n$$$ 的所有除数(即从 $$$n$$$ 到 $$$1$$$),
- 对于每个除数 $$$d$$$,反转子字符串 $$$s[1 \dots d]$$$ (即从位置 $$$1$$$ 开始并在位置 $$$d$$$ 结束的子字符串)。
例如,上述算法应用于字符串 $$$s$$$="codeforces" 会导致以下更改: "codeforces" $$$\to$$$ "secrofedoc" $$$\to$$$ "orcesfedoc" $$$\to$$$ "rocesfedoc" $$$\to$$$ "rocesfedoc" (显然,最后一个反向操作不会更改字符串,因为$$$d=1$$$)。
您将获得加密字符串$$$t$$$。您的任务是解密该字符串,即找到字符串 $$$s$$$,使得上述算法产生字符串 $$$t$$$。可以证明这个字符串$$$s$$$总是存在并且是唯一的。
输入
输入的第一行由单个整数 $$$n$$$ ($$$1 \le n \le 100$$$) 组成 - 字符串 $$$t$$$ 的长度。输入的第二行由字符串 $$$t$$$ 组成。 $$$t$$$ 的长度为$$$n$$$,并且仅由小写拉丁字母组成。
输出
打印字符串 $$$s$$$,使得上述算法的结果为 $$$t$$$。
示例
输入 #1
10 rocesfedoc
输出 #1
codeforces
输入 #2
16 plmaetwoxesisiht
输出 #2
thisisexampletwo
输入 #3
1 z
输出 #3
z
注意
第一个示例在问题陈述中进行了描述。