题目描述

小 Y 同学刚学习了因数的概念，看着墙上的日历 $2025/05/11$，他不禁陷入了沉思。

每一天对应的年月日都可以看作一个 $8$ 位的正整数，格式为 $YYYYMMDD$，其中 $YYYY$ 表示年份，$MM$ 表示月份，$DD$ 表示日期；去掉年份，$MMDD$ 也可以看作一个 $4$ 位的正整数（可以有前置 $0$）。

假如，由当天年月日组成的 $8$ 位正整数和 $4$ 位正整数恰好有相同的因数个数，那么这个日期就叫做好日子。

例如 $10240229$ 和 $0229$ 的因数个数都是 $2$，所以 $1024$ 年 $2$ 月 $29$ 日是一个好日子。

现在给出一个年份 $n$，请你计算出这个年份中有多少个好日子。

闰年判断规则如下：

• 普通闰年：年份能被 $4$ 整除，但不能被 $100$ 整除。
• 世纪闰年：年份能被 $400$ 整除。

满足以上任意一条规则的年份就是闰年，否则是平年。

输入格式

一行一个整数 $n$，表示年份。

输出格式

一行一个整数，表示这个年份中有多少个好日子。

样例

2024

72

1000

71

数据范围

对于 $40 \%$ 的数据， $1 \leq n \leq 50$；

对于 $100 \%$ 的数据，$1 \leq n \leq 2025$。