小包包在妈妈的熏陶下，已经是一个特别爱数学的小家伙了，由于他还太小，他只认识三位整数。给他一个五位的整数，他只会从左往右每三位读取一个，例如一个五位的整数20207，他能读取到如下三个整数

a1 = 202

a2 = 20（=020）

a3 = 207

坏坏的包爸爸对小包包说，如果a1，a2，a3三个数都能被k（0<k）整除的话，就给他一颗溶豆，溶豆可是小包包最爱的零食了，那么在10000到n这范围内，他能获得多少溶豆。

示例：