AT_colopl2018_qual_c すぬけそだて――ごはん――

你得到了梦寐以求的“马塔塔比”，并开始正式地玩“すぬけそだて”这款游戏。 虽然是在城市道路旁，但自然界依然是弱肉强食的世界，被捡回家的小“すぬけ君”已经十分虚弱。你打算通过让他吃游戏内的道具，恢复他的体力。 “すぬけ君”是一只奇怪的猫，他最喜欢的是写有整数的卡牌。你将卡牌喂给他后，可以欣赏到すぬけ君幸福地咀嚼卡牌的可爱模样。不过，在喂食过程中，你注意到有时即使吃了卡牌すぬけ君也不会高兴，并发现了以下规律： - 只要当前这张卡牌上写的整数，与今天至今吃过的所有卡牌上的整数都互质，那么すぬけ君就会高兴。否则他会难过。 今天的卡牌店出售写有 $A$ 到 $B$ 之间的所有整数（包括端点）各一张。你可以随意挑选 $0$ 张或以上任意枚卡牌，然后全部喂给すぬけ君。此过程中，你绝不能让すぬけ君哪怕一次感到难过。 请问，共有多少种买卡的方式？

输入从标准输入中以以下格式给出。 > $A$ $B$

请输出可行的买卡方案数。

### 限制条件 - $1 \leq A \leq B \leq 10^{18}$ - $B - A \leq 35$ ### 输入输出样例说明 1 任何选法，只要不同时包含写有 $2$ 和 $4$ 的卡牌，都是满足条件的。这一共可以有 $6$ 种方式。 由 ChatGPT 5 翻译