Reversing Encryption

길이가 n인 문자열 s은 다음 알고리즘으로 암호화할 수 있다:

• n의 모든 약수를 내림차순으로 (즉, n부터 1까지) 순회한다.
• 각 약수 d에 대해 부분 문자열 s[1 ... d]을 (즉, 위치 1에서 시작하여 위치 d에서 끝나는 부분 문자열을) 뒤집는다.

예를 들어, 문자열 s="codeforces"에 위 알고리즘을 적용하면 다음과 같이 변한다: "codeforces" → "secrofedoc" → "orcesfedoc" → "rocesfedoc" → "rocesfedoc" (obviously, the last reverse operation doesn't change the string because d=1).

암호화된 문자열 t가 주어진다. 이 문자열을 복호화하는 것, 즉 위 알고리즘을 적용한 결과가 문자열 t가 되는 문자열 s을 찾는 것이 과제이다. 이러한 문자열 s은 항상 존재하며 유일함을 증명할 수 있다.

입력의 첫 번째 줄에는 문자열 t의 길이를 나타내는 하나의 정수 n (1 ≤ n ≤ 100)이 주어진다. 입력의 두 번째 줄에는 문자열 t가 주어진다. t의 길이는 n이며, 소문자 라틴 문자로만 이루어져 있다.

위 알고리즘을 적용한 결과가 t가 되는 문자열 s을 출력한다.

첫 번째 예제는 문제 설명에 서술되어 있다.