5637: 主要掉期

你有一个数组 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。

第一行包含整数 n（1 ≤ n ≤ 10^5）。接下来的行包含 n 个不同的整数 a[1], a[2], ..., a[n]（1 ≤ a[i] ≤ n）。

在第一行中，打印整数 k（0 ≤ k ≤ 5n）——表示使用的操作数量。接下来，打印这些操作。每个操作必须打印为“i j”（1 ≤ i < j ≤ n；(j - i + 1) 是一个质数）。
如果有多个答案，你可以打印其中的任何一个。