给一个正整数 ,求将其分解为若干个素数之和的方案数。 比如 ,有三种方案: (1) (2) (3)
输入描述:
一个数


输出描述:
分解为若干个素数之和的方案数
示例1

输入

7

输出

3
加载中...