약수

자연수 $a$가 자연수 $b$의 약수라는 것은, 어떤 자연수 $c$가 있어 $b = ac$가 성립한다는 뜻이다. 예를 들어 6의 약수는 1, 2, 3, 6이다. 두 수가 1 이외에 공통된 약수를 갖지 않으면 두 수를 서로소라고 한다. 예를 들어 16과 27은 서로소이고, 18과 24는 서로소가 아니다.

$k$개의 수로 이루어진 $(a_1, a_2, \dots, a_k)$가 다음 조건을 모두 만족하면 이를 정규 집합이라고 한다.

1. 각 $a_i$는 $n$의 약수이다.
2. $a_1 < a_2 < \dots < a_k$이다.
3. $1 \le i \le k-1$인 모든 $i$에 대해 $a_i$와 $a_{i+1}$은 서로소이다.
4. 곱 $a_1 a_2 \cdots a_k$는 $n$을 넘지 않는다.

예를 들어 $(2, 9, 10)$은 360의 약수로 이루어진 3개짜리 정규 집합이다.

$n$과 $k$가 주어질 때, $n$의 약수로 이루어진 $k$개짜리 정규 집합의 개수를 구하라.

첫째 줄에 두 정수 $n$, $k$가 주어진다 ($2 \le n \le 10^8$, $2 \le k \le 10$).

첫째 줄에 $n$의 약수로 이루어진 $k$개짜리 정규 집합의 개수를 출력한다.