Tom 哥要办一场盛大的生日趴。但是在哪个时间举办才合适呢?
Tom 想了想,觉得这个时间应该符合这个要求: 这个时间的小时 H * 2500 及分钟 M 之和 S 为素数(为什么是素数?因为素数只能被1和它本身整除,而 Tom 是NO.1) 符合这个要求的时间我们称之为好时机! Tom 总是在某段时间内的好时机(包括两个时间端点)不断地庆生,那么他一共有多少庆生的好时机呢?
有许多组测试数据(不少于20组),每组数据包括两行,第一行为开始时间(00:00 - 23:59),第二行为结束时间(0 0:00-23:59)
每行输出对应测试数据 Tom 最多庆生的次数
00:03 00:13
5