提示: 欢迎访问OurACM平台。
Problem 1851 组合数

Accept: 215    Submit: 689
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

组合数 C(N,M)=N!/(M!*(N-M)!). 问题是求 C(N,M)中不同的素因子的个数

Input

输入包含多组数据(数据组数<= 10),每组数据只有一行 2个正整数表示N和M (1 <= M <= N <= 1000000)

N=M=0表示数据结束.

Output

输出一行答案,表示C(N,M)中不同素因子个数.

Sample Input

7 4 0 0

Sample Output

2

Hint

C(7,4)=35=5*7,所以有2种不同的素因子.

Source

FOJ有奖月赛-2009年10月——稚鹰翱翔

Submit  Back  Status  Discuss