Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#2617. 孪生素数

统计

题目描述

在质数的大家庭中,大小之差不超过2的两个质数称为一对孪生素 数,如2和3、3和5、17和19等等。请你统计并输出,在不大于自然数n(n<2^31) 的质数中,孪生素数的对数。

输入格式

输入一个数n

输出格式

输出孪生素数的对数

样例数据

input

10

output

3