题目描述

编程求出一个正整数最多能分解成多少个互不相同的素数的和。

输入格式

一个整数 $n$。

输出格式

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

样例

21

4

128

9

说明/提示

数据规模与约定

• 对于 $50\%$ 的数据，$n \le 200$
• 对于 $100\%$ 的数据，$10 \le n \le 2000$