我保证我在本文中的贡献大于 DP。

题目背景

在浩瀚的生态系统中，流传着这样一句古老的谚语：“大鱼吃小鱼，小鱼吃虾米。”那么问题来了——虾米吃什么呢？难道它们只能可怜巴巴地啃水草吗？当然不是！虾米也有自己的“美食追求”，比如……偶尔偷偷尝一口大鱼的鳍？（开玩笑的，别当真。）不过今天，我们要讲的故事主角是一只特别挑剔的虾米，它决定用自己仅有 2 bit 的脑容量，去判断哪些大鱼值得它“下嘴”。

题目描述

友情提示
本题的初衷是让各位程序员朋友时刻警惕数据规模的“偷袭”。
数据可能大到让你怀疑人生，但别慌，其实……也就那样（才怪）。
请务必关爱虾米，毕竟它连自己的晚饭都要靠代码决定。

这一天，虾米饿得前胸贴后背（如果它有那些的话）。它盯着生态瓶里的 $n$ 条大鱼，陷入了沉思。这些大鱼虽然长得差不多，但编号却各不相同——好吧，其实编号也可能重复，毕竟生态瓶里的鱼也是会“撞号”的。第一条大鱼的编号是 $1$，而后续编号的生成规则，简直比虾米的神经系统还复杂：

设前一条大鱼的编号为 $x$，那么下一条大鱼的编号是：

$$(\lfloor \sqrt{114514\times x} \times 3.1415926\rfloor + 20251117)^{2} $$

（别问为什么是 $114514$ 和 $20251117$，这是这个古老的生态系统流传下来的神秘常数，据说记下来了这两个数字就能和三体人交流。）

虾米虽然脑容量小，但口味很挑：它只吃编号为偶数的大鱼。于是它找到了你，希望你能帮它数清楚：到底有多少条大鱼能满足它的“偶数癖好”？

输入格式

输入共 $1$ 行，包含 $1$ 个整数 $n$，表示大鱼的数量。

输出格式

输出共 $1$ 行，包含 $1$ 个整数，表示虾米能吃到大鱼的数量。

样例

1

0

样例解释

大鱼编号序列为 $\{1\}$，全是奇数，虾米一口都吃不到，只能继续啃水草。

数据范围

• 对于 $20\%$ 的数据：$-1 < n < 100$；
• 对于 $40\%$ 的数据：$-1 < n < 10^5$；
• 对于 $60\%$ 的数据：$-1 < n < 10^8$；
• 对于 $80\%$ 的数据：$-1 < n < 10^{20}$；
• 对于 $100\%$ 的数据：$-1 < n < 10^{30}$。