505007 - sumdiv

输入两个正整数A和B,求AB的所有约数(即因子)之和,并对其取模 9 901再输出。

Input

输入两个正整数A和B(0≤ A,B ≤ 50 000 000)。

Output

输出一个整数,即答案。

Examples

Input

2 3

Output

15
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题