#P5225. 「泉州基地校201811D4」2.shlqsh

「泉州基地校201811D4」2.shlqsh

Description

今天是wkn 同学的生日啊,于是呢,很多人都去找机会去祝他生日快乐了。但是呢,现在有10001000 万的无知的小盆友,他们居然忘记了wkn 的生日,这个显然是不可饶恕的。当然他们也意识到了这个事情的严重性,于是他们开始想办法弥补了,然后他们被编号了,从1110001000 万。然后编号为kk 的小盆友,需要到wkn 家去面壁思过pp 天,ppkk 的约数个数。

现在呢,wkn 家同时只能容纳一个小盆友面壁,所以呢,你需要计算编号t1t1t2t2 这么多个小盆友至少需要面壁多少天。

问题是给出数据t1t1,t2t2 后,求这么多小盆友需要面壁多少天呢?

(是不是到下一次生日了呢?不知道。。。。)

Input Format

仅包含一行,共有两个整数,表示t1,t2 (用空格分开)。

Output Format

仅有一个整数,需要面壁多少天。

Sample

样例输入

2 6

样例输出

13

样例说明

2 的约数有1,2 (他需要面壁2 天);

3 的约数有1,3 (他需要面壁2 天);

4 的约数有1,2,4 (他反思比较深刻,需要面壁3 天);

5 的约数有1,5 (他只要2 天);

6 的约数有1,2,3,6 (这个人要表扬,很自觉,去了4 天)。

总共面壁13 天。

Hint

对于50%的数据,1≤t1t1t2t2≤1000

对于100%的数据,1≤t1t1t2t2≤10,000,000