Background

Before attempting this problem, we recommend reviewing the 【Instructions】 section.

Description

You are given a number $n$. Let $1 \le x \le n$, and assume that the product of the digits of $x$ is greater than or equal to $m$. Determine how many such values of $x$ exist.

Format

Input

$2$ integers $n$ , $m$ . For details, please refer to [Description]

Output

$1$ integer, representing the answer.

Samples

input1

114 78

output1

1

Instructions

$1 \le n \le 10^8$

$2 \le m \le 10^6$