#luoguP8795. [蓝桥杯 2022 国 A] 选素数

[蓝桥杯 2022 国 A] 选素数

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

题目描述

小蓝有一个数 xx,每次操作小蓝会选择一个小于 xx 的素数 pp,然后在 xx 成为 pp 的倍数前不断将 xx11,(如果 xx 一开始就是 pp 的倍数则 xx 不变)。

小乔看到了小蓝进行了 22 次上述操作后得到的结果 nn,他想知道 xx 在一开始是多少。如果有多种可能,他想知道 xx 一开始最小可以是多少,而如果不存在任何解,说明小乔看错了,此时请输出 1-1

输入格式

输入一行包含一个整数 nn,表示经过两次操作后 xx 的值。

输出格式

输出一行包含一个整数表示 xx 的初始值。如果有多个解,输出最小的。如果不存在解,请输出 1-1

22
8

提示

【评测用例规模与约定】

  • 对于 60%60\% 的评测用例,1n50001 \leq n \leq 5000
  • 对于所有评测用例,1n1061 \leq n \leq 10^6

蓝桥杯 2022 国赛 A 组 G 题。