#codefestivalrelaya. [code_festival_relay_a]haruki、気になります!

[code_festival_relay_a]haruki、気になります!

问题文

某一天,haruki在学校学习了素数。素数是指只能被1和自身整除的大于1的整数。

haruki非常好奇,他有以下疑问:

“在不超过n的素数中,有几个偶数呢?haruki很在意!”

为了回答haruki的问题,请编写一个程序,计算不超过n的素数中有多少个偶数。


输入

输入以以下格式给出:

nn

  • 整数nn(1n1001 \leq n \leq 100)。

输出

输出不超过nn的素数中的偶数个数。

结果应在一行中输出,最后包含换行符,不包含额外字符或空行。


输入示例1


3

输出示例1


1