Bölücülər

Nəticə sayı a təbii ədədinin böləni adlanır, əgər b = ac bərabərliyi hər hansı bir təbii c ədədi üçün doğrudursa. Məsələn, 6 ədədinin bölənləri 1, 2, 3 və 6 ədədləridir. İki ədəd qarşılıqlı sadə adlanır, əgər onların 1 dən başqa ümumi böləni yoxdursa. Məsələn, 16 və 27 qarşılıqlı sadədir, amma 18 və 24 deyil.

Bir dəstəni normal adlandıracağıq, əgər k ədəd (a_1, a_2, …, a_k) aşağıdakı şərtləri ödəyirsə:

1. Hər bir a_i ədədi n ədədinin bölənidir;

2. a_1 < a_2 < … < a_k qeyri-bərabərliyi doğrudur;

3. a_i və a_i+1 ədədləri bütün i üçün 1 dən k – 1 qədər qarşılıqlı sadədir;

4. a_1a_2…a_k hasilatı n ədədini keçmir.

Məsələn, (2, 9, 10) dəsti 360 ədədinin 3 bölənindən ibarət normal dəstdir.

Verilmiş n və k qiymətlərinə görə n ədədinin k bölənindən ibarət normal dəstlərin sayını müəyyən edən proqram yazmaq lazımdır.

Giriş verilənləri

Giriş faylının birinci sətiri iki tam ədəd: n və k (2 ≤ n ≤ 10^8, 2 ≤ k ≤ 10) ehtiva edir.

Çıxış verilənləri

Çıxış faylında bir ədəd olmalıdır — n ədədinin k bölənindən ibarət normal dəstlərin sayı.

Nümunələr