4444: 小包包的溶豆
[Creator : ]
Description
小包包在妈妈的熏陶下,已经是一个特别爱数学的小家伙了,由于他还太小,他只认识三位整数。
给他一个五位的整数,他只会从左往右每三位读取一个,例如一个五位的整数 $20,207$,他能读取到如下三个整数 $a_1 = 202,\ a_2 = 20(=020),\ a_3 = 207$。
坏坏的包爸爸对小包包说,如果 $a_1,a_2,a_3$ 三个数都能被 $k\ (0<k)$ 整除的话,就给他一颗溶豆,溶豆可是小包包最爱的零食了,那么在 $10,000$ 到 $n$ 这范围内,他能获得多少溶豆。
给他一个五位的整数,他只会从左往右每三位读取一个,例如一个五位的整数 $20,207$,他能读取到如下三个整数 $a_1 = 202,\ a_2 = 20(=020),\ a_3 = 207$。
坏坏的包爸爸对小包包说,如果 $a_1,a_2,a_3$ 三个数都能被 $k\ (0<k)$ 整除的话,就给他一颗溶豆,溶豆可是小包包最爱的零食了,那么在 $10,000$ 到 $n$ 这范围内,他能获得多少溶豆。
Input
输入为一行,两个整数。
第一个整数为 $k$,第二个整数为 $n\ (10,000\leq n\leq 99,999)$
第一个整数为 $k$,第二个整数为 $n\ (10,000\leq n\leq 99,999)$
Output
输出为一行,一个整数,即小包包能够获得的溶豆数。
Sample 1 Input
15 30000
Sample 1 Output
4