题目描述

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

输入格式

一个整数 $N$。

输出格式

一个整数代表答案。

24

7

2024

150

数据规模与约定

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