1394 - 【入门】有哪些闰年

通过次数

23

提交次数

29

Time Limit : 1 秒
Memory Limit : 128 MB

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

1.能够被4整除但不能被100整除的为闰年;

2.能够被400整除的为闰年;

比如:1996年就是闰年。

请编程计算出,从1900年~n年之间有多少个闰年?

Input

一个整数n(n是一个>=1900的四位整数)

Output

一个整数,代表1900年~n年之间闰年的有多少个。

Examples

Input

2000

Output

25

Source

简单循环