Cho số nguyên dương ~n,k~. Một dãy số nguyên dương có độ dài ~k~ được gọi là tốt nếu như ~a_1 = n~ và ~a_i~ chia hết cho ~a_{i+1}~ với mọi ~1 \le i \le k-1.~

Yêu cầu đặt ra là đếm số dãy như thế.

Input

Một dòng duy nhất gồm số ~n,k~ với ~1 \le n, k \le 10^{15}.~

Output

Đáp số của bài toán, lấy modulo ~10^9+7.~

Sample input

6 3

Sample output

9

Giải thích

Trong VD, ta có thể liệt kê ra các dãy là: ~(6,6,6),(6,6,3),(6,6,2),(6,6,1),(6,3,3),(6,3,1),(6,2,2),(6,2,1),(6,1,1).~

Subtasks

• Có ~50\%~ test của đề ứng với ~n \le 10^6, k \le 20.~
• Có ~50\%~ test của đề ứng với ~10^6 < n \le 10^{15}, 20 < k \le 10^{15}.~