I - Prime or Not Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 2\times\max_{9\times10^{15}\leq x \leq 10^{16}-2018}\#(\{p \in {\bf P}\ |\ x \leq p < x+2019\})

問題文

9\times10^{15} から 10^{16} までの正整数のうち連続する 2019 個を、素数がなるべく多く含まれるように選んでください。


入力

この問題では入力は与えられない。

出力

以下の形式で 1 行に出力してください。

A B

選んだ 2019 個のうち最小の整数 A と最大の整数 B を、この順に 1 行に空白区切りで出力してください。


制約

出力は以下の条件をすべて満たさなければならない。

  • 9\times10^{15} \le A,\ B \le 10^{16}
  • B-A = 2018

採点方法

閉区間 [A,\ B] に素数が 1 つ含まれるごとに 2 点が与えられる。