Plus

题目描述

给定一个整数 $n$ ，你需要找到所有的形如 $(p,q)$ 的整数对，其中 $\bullet$ $(1\leq p \leq q \leq n)$ 。 $\bullet$ $p,q$ 均为素数。 $\bullet$ $p^q+q^p$ 为素数。

输入一个数 $n(1\leq n \leq 10^{18})$ 表示取符合条件对的范围。

第一行输出你找到的对 (𝑝, 𝑞) 的数量。然后每行包含两个整数，表示 𝑝 和 𝑞。如果有多个对 (𝑝, 𝑞)，你应该按升序输出它们。(𝑝1, 𝑞1) < (𝑝2, 𝑞2) 当且仅当 𝑝1 < 𝑝2 或者 (𝑝1 = 𝑝2 且 𝑞1 < 𝑞2)。