小小潘在打败壮汉后，终于得到黑铁宝箱，但需要输入正确的密码才能解锁。

不过宝箱上有一段话：写着key加密规则如下：

1.     从大到小遍历L的所有因子数（L为key的长度，从L到1）

2.     对于每一个因子d，反转key的子串key[0…d-1](从0号位开头，d-1号位结尾)

例如，当key=”reachtop”，加密过程为：reachtop->pothcaer->htopcaer->thopcaer->thopcaer

我们现在有一段加密后的密文，要将其破译，得到真正的密码即key，才能打开宝箱

第一行输入单个整数n（1≤n≤100）- 密文t的长度。

第二行输入一个字符串t。 t的长度是n，它只由小写字母组成。

输出密码key，满足上述算法能使key加密为t。