5820. B. 互质卡片coprime
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 你有 $B-A+1$ 张卡片，每张卡片上写有一个整数，分别为$A$ 到$B $之间的所有整数，每个整数各一张。你可以从中选出若干张（也可以一张都不选），打算送给你的宠物阿毛。 如果你送出的卡片中，**任意两张卡片**上所写的数都是**互质的**，阿毛会感到高兴；否则他会感到难过。 请问有多少种卡片的组合方式会让阿毛高兴？ ## 输入格式 输入以如下格式从标准输入读入。 A B ## 输出格式 输出让阿毛高兴的卡片组合数。**在题目的约束条件下，可以证明答案不会超过**$2^{63}$**。** ## 输入 ```in1 2 4 ``` ## 输出 ```out1 6 ``` ```in2 1 1 ``` ```out2 2 ``` ```in3 123456789000 123456789050 ``` ```out3 2125824 ``` **说明/提示** **样例解释 1** 你有写有 2,3,4 的卡片各一张。让阿毛高兴的卡片组合有： - {} - {2} - {3} - {4} - {2,3} - {3,4}，共有6种 **样例解释 2** - {} - {1}，共2种 ## 数据范围 有 30% 的数据， $1 \le A \le B \le 50$ 另有 30% 的数据， $B-A \le 20$ 所有数据，$1 \le A \le B \le 10^{18},B-A \le 72$ ## 提示