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

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

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

输出格式

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

样例

Input
2
Output
1

提示

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

144 人解决,191 人已尝试。

188 份提交通过,共有 1019 份提交。

3.5 EMB 奖励。

创建: 6 年,10 月前.

修改: 6 年,10 月前.

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

来源: N/A