9175 - 红河州州庆 luckyday

通过次数

55

提交次数

365

时间限制 : 1 秒
内存限制 : 128 MB

1957年11月19日,在蒙自城南郊广场举行各族各界人民群众参与的5万多人的庆祝大会,正式宣告红河州哈尼彝族自治州成立。 2003年11月18日(星期二)红河州州府由个旧回迁到蒙自。所以从2003年开始,每年的11月18日就成为了红河州的州庆。 珂铭每次都特别期待州庆,因为如果州庆刚好是星期五,那么就会和周末连在一起组成一个小长假,珂铭认为这样的日子就是一个“幸运日”,luckyday。因为这样我们可以到“有风的地方去”。 现给你一个整数n,(数据保证n>2003,不用进行判断)表示从2003到n这年,一共会有多少年会出现luckyday这样的年份,并且输出他们。 公历年份是4的倍数,且不是100的倍数,为普通闰年。公历年份是整百数,且必须是400的倍数才是世纪闰年。归结起来就是通常说的:四年一闰;百年不闰,四百年再闰。

输入

输入格式: 一个整数n

输出

输出格式: 两行,第一行一个整数m,表示一共有多少年luckyday. 第二行输出这些年份,用空格分隔。

样例

输入

2006

输出

1
2005