该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个整数，如果所有奇数位置上都是奇数，偶数位置上都是偶数，我们称这样的整数为“G数”。现在，给定一个正整数 $N$，我们需要计算在从1到 $N$ 的范围内，究竟存在多少个这样的G数。

输入格式

一个整数 $N$。

输出格式

一个整数代表答案。

24

7

2024

150

数据规模与约定

• 对于 $10\%$ 的测试数据，$1 \leq N \le 100$。
• 对于全部的测试数据，$1 \le N \leq 10^7$。