7867 - 试题H:友好搭档 21'

通过次数

185

提交次数

783

时间限制 : 1 秒
内存限制 : 128 MB

JM在学习了素数之后,决定挑3个素数构成和为n,并将这样一组的三个数称之为友好搭档

现在,JM同学想知道,它能够找出多少组不同的友好搭档

例如:(2,2,5)就是一组和为9的友好搭档

注意:同组元素没有先后次序关系,(2,2,5)和(2,5,2)是同一组友好搭档

输入

输入一行,一个正整数n

输出

输出和为n不同友好搭档的数量

样例

输入

9

输出

2

提示

样例解释

(2,2,5),(3,3,3)

数据规模

对于50\%的数据,1 \le n \le 100

对于80\%的数据,1 \le n \le 2000

对于100\%的数据,1 \le n \le 80000

 

来源

竞码编程-蓝桥杯模拟赛5(大学生组&青少年组)