Problem4444--小包包的溶豆

4444: 小包包的溶豆

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小包包在妈妈的熏陶下,已经是一个特别爱数学的小家伙了,由于他还太小,他只认识三位整数。
给他一个五位的整数,他只会从左往右每三位读取一个,例如一个五位的整数20207,他能读取到如下三个整数 a1 = 202 a2 = 20(=020) a3 = 207。
坏坏的包爸爸对小包包说,如果a1,a2,a3三个数都能被k(0<k)整除的话,就给他一颗溶豆,溶豆可是小包包最爱的零食了,那么在10000到n这范围内,他能获得多少溶豆。

Input

输入为一行,两个整数。
第一个整数为k,第二个整数为n(10000<=n<=99999)

Output

输出为一行,一个整数,即小包包能够获得的溶豆数。

Sample 1 Input

15 30000

Sample 1 Output

4

Source/Category