贝尔兰改革又开始了!此时,议会正在讨论历法改革。为了让贝尔兰公民的生活更加丰富多彩,决定更改日历。随着越来越多的人抱怨“岁月如梭……”,决定从明年开始每年的天数开始增加。因此,来年将恰好有一天,下一年将有 + 1 天,下一年将有 + 2 天,依此类推。该时间表计划在未来 n 年进行(第 n 年,该年的长度将等于 a + n - 1 天)。
还没有人决定几个月后会发生什么。议员帕列夫尼提出了以下建议。
- 每个月的日历打印在一张方形纸上很舒服。我们建议将每个月的天数设为某个整数的平方。任何年份每个月的每月天数应该相同,但不同年份可能不同。
- 每年的天数必须能被今年每月的天数整除。该规则确保每年的月数是整数。
- 必须选择每年每月的天数,以便最大程度地节省打印日历的纸张量。也就是说,每个月的天数要尽可能多。
这些规则提供了一种明确的方法来选择任何给定年份长度的每月天数。例如,根据帕列夫尼的命题,一年有108天,一年有三个月,每月36天。由 99 天组成的一年将有 11 个月,每月 9 天,而由 365 天组成的一年将有 365 个月,每月 1 天。
该提案引起了社会上的热议,著名数学家佩雷尔曼诺夫很快计算出,如果该提案得到支持,那么在n年的时间内,从有天的那一年开始,国家将花费p张纸打印一套这些年的日历。佩雷尔曼诺夫的计算考虑到了这样一个事实:该套日历每年将包含一个日历,每个月将打印在单独的纸张上。
重复 Perelmanov 的成就并打印所需的数字 p。给定正整数 a 和 n。 Perelmanov 警告您,您的程序在最大测试中的运行时间不应超过四秒。
输入
唯一的输入行包含一对整数 a, n (1 ≤ a, n ≤ 107; a + n - 1 ≤ 107)。
输出
打印所需的编号。
请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。
示例
输入 #1
25 3
输出 #1
30
输入 #2
50 5
输出 #2
125
注意
第一个示例测试的注释。一年有 25 天,一个月包含 25 天。一年有 26 天,由 26 个月组成,每月 1 天。一年有 27 天,三个月有 9 天。