一共有多少颗质数星

题目描述

给定正整数 n，统计闭区间 [1,n] 中质数的数量。质数是大于 1 且正因数只有 1 和它本身的正整数，因此 1 不是质数。

输入格式

一行输入一个整数 n，满足 1≤n≤1000。

输出格式

输出 [1,n] 中质数的数量。

样例

输入

1

输出

0