j01816. 相邻质数的最大间隔 未做

在不超过 $n$ 的质数中，求相邻两个的最大间隔以及产生这个间隔的较小质数。

一行一个整数 $n$。

一行两个整数，最大间隔与对应的较小质数（用空格分隔）。

• $2\le n\le 10^7$