Problem1933--左右手

1933: 左右手

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

「TC,在吗?」 

「啊~,CJM布置的数学题,完全不知道怎么做啊!」 

「没关系,交给我吧!」 

CJM给了一个数字 X ,工具人 可以给 N 个数字指定值,使得这 N 个数字进行操作以后,再乘上任意一个数字的结果等于 X, 问有多少种指定方法。 

「工具人,我已经算出来了,就这样这样这样...」 

聪明的 TC 已经解决了问题,那你呢?  

Input

第一行两个整数 X (1 <= X <= 109) 和 N (1 <= N <=109)

Output

打印一个整数,表示所求答案(结果对109+7取模)。

Sample Input Copy

2 2

Sample Output Copy

6

HINT

有以下6种方法, 分别为 ( 第一个数字的值, 第二个数字的值, 乘数 ) :
(2, 0, 1) 
(0, 2, 1) 
(2, 2, 1) 
(1, 0, 2) 
(0, 1, 2) 
(1, 1, 2)