Problem1120-- V1137 组合数

1120: V1137 组合数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

输出一个整数 

Sample Input Copy

7 4

Sample Output Copy

2

HINT

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

Source/Category