问题 A: 送给飞天狙的礼物
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：36
解决：1
题目描述
给定你两个整数A和B，其中B>A，使得你拥有B-A+1张卡片，卡片上的点数分别为:A,A+1,A+2,...,B
你可以将其中一部分送给飞天狙（也可以是零张）如果你送出的卡片中任意两张卡片的点数互质的话，飞天狙就会高兴得飞起来，请输出可以让飞天狙飞起来的方案数.
你可以将其中一部分送给飞天狙（也可以是零张）如果你送出的卡片中任意两张卡片的点数互质的话，飞天狙就会高兴得飞起来，请输出可以让飞天狙飞起来的方案数.
-
- 1≤A≤B≤1E18
- �−�≤72B−A≤72
输入
A B
输出
一个整数答案，保证答案数小于2^63
样例输入 复制
2 4样例输出 复制
6提示
在样例中，你有点数为2，3，4的三张卡牌，你以下六种情况可使飞天狙高兴的飞起来
- {}{}
- {2}{2}
- {3}{3}
- {4}{4}
- {2,3}{2,3}
- {3,4}{3,4}