exponent

Se dă un număr natural $n$ și o cifră $k$ din mulțimea $\{2, 3, 5, 7\}$.

Cerință

Se cere să se afișeze exponentul lui $k$ în descompunerea în factori primi a produsului $1 \cdot 2 \cdot 3 \cdot \ldots \cdot n$.

Date de intrare

Fișierul de intrare exponent.in conține pe prima linie $n$ și $k$.

Date de ieșire

În fișierul de ieșire exponent.out se va scrie un singur număr natural, adică exponentul cerut de problemă.

Restricții și precizări

• $1 \leq n \leq 100$;
• $k \in \{2, 3, 5, 7\}$;

Exemplu

exponent.in

6 3

exponent.out

2

Explicație

$1 \cdot 2 \cdot 3 \cdot ... \cdot 6 = 2^4 \cdot 3^2 \cdot 5$ și deci $3$ are exponetul $2$ în descompunerea în factori primi.