Задан массив a[1], a[2], ..., a[n], элементами которого являются различные целые числа от 1 до n. Требуется отсортировать по возрастанию этот массив используя следующую операцию (возможно, несколько раз):

• выбрать два индекса i и j (1 ≤ i < j ≤ n; (j - i + 1) является простым числом);
• выполнить обмен элементов на позициях i и j местами; другими словами, разрешается выполнить следующую последовательность присвоений tmp = a[i], a[i] = a[j], a[j] = tmp (tmp — временная переменная).

Вам не требуется минимизировать количество используемых операций, тем не менее требуется, чтобы их было не более 5n.