Tom's birthday

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
26.99%(438/1623)
Description:


Tom 哥要办一场盛大的生日趴。但是在哪个时间举办才合适呢?

Tom 想了想,觉得这个时间应该符合这个要求: 这个时间的小时 H * 2500 及分钟 M 之和 S 为素数(为什么是素数?因为素数只能被1和它本身整除,而 Tom 是NO.1) 符合这个要求的时间我们称之为好时机! Tom 总是在某段时间内的好时机(包括两个时间端点)不断地庆生,那么他一共有多少庆生的好时机呢?

Input:

有许多组测试数据(不少于20组),每组数据包括两行,第一行为开始时间(00:00 - 23:59),第二行为结束时间(0 0:00-23:59)

Output:

每行输出对应测试数据 Tom 最多庆生的次数

Sample Input:
00:03
00:13
Sample Output:
5
Source:

Jeremy Wu


Submit