该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

素数，又称质数，是指除 $1$ 和其自身之外，没有其他约数的正整数。例如，$2,3,5,7,13$ 都是质数，而 $4,9,12,18$ 则不是。

虽然素数不能分解成除 $1$ 和其自身之外整数的乘积，但却可以分解成更多素数的和。你需要编程求出一个正整数最多能分解成多少个互不相同的素数的和。

输入格式

一行一个正整数 $n$。

输出格式

一行一个正整数，表示 $n$ 最多能分解成多少个不同的素数的和。

输入输出样例

21

4

128

9

说明/提示

样例 $\textbf 1$ 解释

$21=2+3+5+11$。

数据范围

$10\le n\le 200$。