哥德巴赫猜想验证
题号：NC16434
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

    小C在进行一项伟大的事业，他想证明哥德巴赫猜想！

    经过一节课的冥思苦想，他决定放弃了。。。

    (小C：我是绝对不会告诉你我是在哪节课上想的，呵呵)

    小C后来验证了一下哥德巴赫猜想，惊奇地发现对于一个大偶数，满足条件的质数对的数目比想象中的多很多。而他原本认为，哥德巴赫猜想难以证明的原因是对于大偶数，满足条件的数目应该很少。


            上图横坐标为100000以内的偶数，纵坐标为对应的质数对的数目


            ========以上是故事背景========

 

    哥德巴赫猜想如下：任一大于2的偶数都可写成两个质数之和。

    若x+y=m满足m为偶数，x<=y，且x,y均为质数，则称(x,y)是关于m的质数对。

    本题目需要求出n以内的质数对的数目。

输入描述:

第一行输入n（n保证为正偶数,n<=1000000）。

输出描述:

输出一行，为n以内的的质数对的数目。
示例1

输入

复制 
8

输出

复制 
3

说明

2+2=4，3+3=6,3+5=8，有(2,2),(3,3),(3,5)共三对。

备注:

题目数据已降低难度。原来n<=10000000，有兴趣的同学不妨研究一下。