题目描述

请你求出一个正整数 n 最多能分解成多少个互不相同的质数的和。

例如， 21 的分解方法：

21 = 2 + 19

21 = 2 + 3 + 5 + 11

第二条是分解为最多质数的方法。

输入格式

一个整数 n ( 10 ≤ n ≤ 200 )

输出格式

n 最多能分解成多少个不同的质数的和。

样例

21

4

128

9