描述

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

格式

输入格式

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

输出格式

输出一个整数

样例1

样例输入1

7 4

样例输出1

2

限制

1s

提示

注意观察一下组合数的性质呀！！

来源

zhymaoiing