3493. 你们要的与质数与偶数相关的送分题

单点时限: 2.0 sec

内存限制: 256 MB

给任意一个大于 $1$ 的正整数 $N$,输出 $N$ 可以分解成最少几个质数(可以相同)的和。

输入格式

一行,一个整数 $N$。$(2\le N\le 10^{15})$

输出格式

一行一个数,代表 $N$ 最少能分解成几个质整数。

样例

Input
2
Output
1

提示

这不仅仅是一道水题,它甚至还是一道CF原题。

95 人解决,121 人已尝试。

121 份提交通过,共有 693 份提交。

3.8 EMB 奖励。

创建: 2 年,6 月前.

修改: 2 年,6 月前.

最后提交: 1 周,6 天前.

来源: N/A

题目标签