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

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

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

输出格式

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

样例

Input
2
Output
1

提示

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

122 人解决,152 人已尝试。

156 份提交通过,共有 816 份提交。

3.5 EMB 奖励。

创建: 3 年,12 月前.

修改: 3 年,12 月前.

最后提交: 4 月,3 周前.

来源: N/A

题目标签