小 Y 和小 C 在玩一个游戏。
定义正分数为分子、分母都为正整数的既约分数。
定义完美正分数集合
;- 对于
, ; - 对于所有
, ; - 对于所有
, ; - 对于所有
且 , 。
可以证明,上述五条性质确定了唯一的完美正分数集合
所有完美正分数集合
小 C 问小 Y:给定
时光走过,小 C 和小 Y 会再遇见。回首往事,大家都过上了各自想要的生活。
输入格式
输入的第一行包含两个正整数
输出格式
输出一行包含一个非负整数,表示对应的答案。
样例一
input
10 10
output
16
explanation
可以证明,分子分母均不超过
。
大于
- 可以按照如下方式验证
是否为完美正分数:因为 , , , ,所以 是完美正分数。 - 可以按照如下方式验证
是否为完美正分数:假设 是完美正分数,则 , , , ,与第二条性质矛盾,因此 不是完美正分数。
样例二
见附件下载中的 ex_fraction2.in
与 ex_fraction2.ans
。
这个样例满足测试点
样例三
见附件下载中的 ex_fraction3.in
与 ex_fraction3.ans
。
这个样例满足测试点
样例四
见附件下载中的 ex_fraction4.in
与 ex_fraction4.ans
。
这个样例满足测试点
数据范围
对于所有测试数据保证:
测试点编号 | ||
---|---|---|
时间限制:
空间限制: