#abc195f. [abc195_f]Coprime Present

[abc195_f]Coprime Present

你可以从 [A,B][A, B] 中的所有正整数中挑选若干个数组成一个集合,问有多少个集合满足集合中的数两两之间互质,集合大小可以为 0011,此时也记录答案。

1AB10181 \le A \le B \le 10^{18}

BA72B - A \le 72

A,BA, B 均为整数