Multifactorial - 2#5904

Multifactorial - 2

0.5 seconds
64 megabytes
Very easy

In this problem, you are tasked with calculating the -fold factorial of a number . Let's review how to compute -fold factorials, denoted as . For this, we define t_i = k - mi. The following formula applies:

Input

The first line contains two non-negative integers: and (1 \leq m \leq 100, 1 \leq k \leq 50000).

Output

Output a single line with the number of digits in the -fold factorial of the number .

Examples

Example 1

Loading
Loading