Number of Divisors 2

2 secs 1024 MB
parentheses

配点 :

問題文


正の整数 が与えられます. を満たす整数 のうち,約数の個数が になる整数の個数を求めてください.

制約


  • 入力は全て整数

入力


入力は以下の形式で標準入力から与えられます.

出力


答えを出力してください.

サンプル 1


入力
5 2
出力
3

約数の個数が となるのは 個です.

サンプル 2


入力
120 6
出力
18

サンプル 3


入力
1000000 10
出力
8117

提出


Go (1.14)