CF172D Calendar Reform

改革在 Berland 又开始了！这一次，议会正在讨论日历的改革。为了让公民的生活更加多样化，决定改变日历。由于越来越多的人抱怨“年复一年过得太快……”，议会决定从下一年开始，每年天数将开始增长。因此，接下来的一年将恰好有 $a$ 天，再下一年将有 $a+1$ 天，再下一年有 $a+2$ 天，以此类推。这个计划将持续 $n$ 年（第 $n$ 年的天数将是 $a+n-1$ 天）。 暂时还没有人决定月份该如何划分。一位名叫 Palevny 的议员提出了以下建议： - 每个月的日历便于印在正方形纸张上。建议每个月的天数是某个整数的平方。每一年的所有月份天数必须相同，但不同年份可以不同。 - 每年的总天数必须能整除该年每月的天数。这个规则保证每年月份数是整数。 - 每一年应选择最大的可能每月天数（即平方数），以节省最多的纸张。 这些规则为任何特定年份规定了唯一的每月天数选择方法。例如，按 Palevny 的建议，拥有 108 天的年份会被分为三个月，每个月 36 天。拥有 99 天的年份会有 11 个月，每个月 9 天；而一年 365 天则有 365 个月，每个月只有一天。 这一提议引发了各界的激烈讨论。著名数学家 Perelmanov 很快算出，如果采用该提案，从天数为 $a$ 的年份起的 $n$ 年期间，国家一共需要 $p$ 张纸来印制这些年份的日历。Perelmanov 的计算方式认为，每一年要印一次年历，每个月要单独印在一张纸上。 请你重复 Perelmanov 的计算，输出所需的纸张数 $p$。你将获得两个正整数 $a$ 和 $n$。Perelmanov 警告你，程序最长不得运行超过四秒。

唯一一行包含两个整数 $a$、$n$（$1 \leq a, n \leq 10^{7}$，且 $a+n-1 \leq 10^{7}$）。

输出所需纸张数 $p$。

关于第一个样例的说明：25 天的一年由一个月组成，每个月包含 25 天。26 天的一年将有 26 个月，每个月 1 天。27 天的一年有 3 个月，每个月 9 天。 由 ChatGPT 5 翻译