题目描述

组合公式 C=N!/(M!*(N-M)!). 问题是求 C 中不同的质因子的个数 例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 （分别是5，7）。

输入格式

输入N，M 　　(1 <= N, M <= 50000)

输出格式

样例

输入数据 1

7 4

输出数据 1

2