#10000219. 【NOI 2024 Day 2】分数（fraction）

提交源程序文件名

【题目描述】

小 Y 和小 C 在玩一个游戏。

定义正分数为分子、分母都为正整数的既约分数。

定义完美正分数集合 为满足以下五条性质的正分数集合：

1. ；
2. 对于 ，；
3. 对于所有 ，；
4. 对于所有 ，；
5. 对于所有 且 ，。

可以证明，上述五条性质确定了唯一的完美正分数集合 。

所有完美正分数集合 中的正分数被称为完美正分数。记 表示 是否为完美正分数，即 当且仅当 与 互素且 ，否则 。

小 C 问小 Y：给定 ，求所有分子不超过 ，分母不超过 的完美正分数的个数，即求 。

时光走过，小 C 和小 Y 会再遇见。回首往事，大家都过上了各自想要的生活。

【输入格式】

从文件 中读入数据。

输入的第一行包含两个正整数 和 ，分别表示分子和分母的范围。

【输出格式】

输出到文件 中。

输出一行包含一个非负整数，表示对应的答案。

【样例 输入】

10 10

【样例 输出】

16

【样例 解释】

可以证明，分子分母均不超过 的完美正分数共有 个，其中小于 的 个如下：

• 。 大于 的 个完美正分数分别为上述 个小于 的完美正分数的倒数。
• 可以按照如下方式验证 是否为完美正分数：因为 ，，， ，所以 是完美正分数。
• 可以按照如下方式验证 是否为完美正分数：假设 是完美正分数，则 ，，，，与第 条性质矛盾，因此 不是完美正分数。

【样例 】

见选手目录下的 与 。

这个样例满足测试点 的约束条件。

【样例 】

见选手目录下的 与 。

这个样例满足测试点 的约束条件。

【样例 】

见选手目录下的 与 。

这个样例满足测试点 的约束条件。

【数据范围】

对于所有测试数据保证：。