New TIOJ 新 TIOJ 已上線！舊 submission 已全數完成 rejudge，詳見公告。
Feature Change 現在所有新 submission 的 compiler 將預設為與前一次 submission 相同，敬請注意。
Feature Change 現在所有新 submission 的 compiler 將預設為與前一次 submission 相同，敬請注意。
1615 . A! + B! problem
TopCoder
Tags
Description
有寫過 A + B problem ?
是否總覺得 A + B 太過於單調?
沒關係, 現在 A! + B! problem 來了!!!
然而, 有鑒於 A! + B! 實在太大了,
和善的乃牛決定, 你只需要輸出 A! + B! 有幾種質因數便可!!
Input Format
測試檔中包含了許多行,
每行包含兩個數字 A, B.
測試檔以 EOF 為結尾.
(1 <= 行數 <= 20)
(1 <= A, B <= 1000000)
(max(A!, B!) / min(A!, B!) <= 1000000000000)
Output Format
對於每組 A, B 請輸出一行.
該行包含一個數字表示 A! + B! 有幾種質因數.
Sample Input 1
2 3
3 4
1 13
3 4
1 13
Sample Output 1
1
3
2
3
2
Hints
Problem Source
原TIOJ1615 / Problem Setter：worm
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 20 |
| 2 | 1 | 20 |
| 3 | 2 | 20 |
| 4 | 3 | 20 |
| 5 | 4 | 20 |