问题描述

闰年的判断有两个条件，只需满足一个即可

$1、$ 能够被 $4$ 整除但不能被 $100$ 整除的为闰年；

$2、$ 能够被 $400$ 整除的为闰年；

比如： $1996$ 年就是闰年。

请编程计算出，从 $1900$ 年 $\sim n$ 年之间有多少个闰年？

输入

一个整数 $n（n$ 是一个 $\ge1900$ 的四位整数）。

输出

一个整数，代表 $1900$ 年 $\sim n$ 年之间闰年的有多少个。

样例

样例输入

2000

样例输出

25