素数对
题号：NC230523
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

请你找出满足，且均小于等于的素数三元组  的数量。
素数三元组：A，B，C都是素数。

输入描述:

输入的第一行给出正整数。
{1 \leq N \leq 5 \times 10^5}

输出描述:

一行中输出答案。
示例1

输入

复制 
8

输出

复制 
3

说明

{2,2,2}
{7,2,3}
{2,7,3}