题目描述

给定一个正整数 $N$。

你需要从 $1, 2, 3, \dots, N$ 这 $N$ 个正整数中挑选出尽可能多的数字构成一个集合，使得集合中任意两个不同数字之和都不能被 $2026$ 整除。

请你计算并输出该集合理论上最多能容纳多少个数字。

输入格式

输入仅包含一行，一个正整数 $N$。

输出格式

输出一行，一个整数，表示满足条件的集合的最大容量（即最多能挑选出的数字个数）。

样例输入 1

10

样例输出 1

10

样例输入 2

2025

样例输出 2

1013

说明

数据范围

• 对于 $30\%$ 的评测用例，保证 $1 \le N \le 2026$。
• 对于 $50\%$ 的评测用例，保证 $1 \le N \le 10^5$。
• 对于 $100\%$ 的评测用例，保证 $1 \le N \le 10^{18}$。
• 保证所有的输入数值均为整数。