请你找出满足,且均小于等于的素数三元组 的数量。 素数三元组:A,B,C都是素数。
输入描述:
输入的第一行给出正整数。


输出描述:
一行中输出答案。
示例1

输入

8

输出

3

说明

{2,2,2}
{7,2,3}
{2,7,3}
加载中...