#2811. 幸运序列数-2

幸运序列数-2

题目描述

希蒙定义了一种 “幸运序列数”:对于正整数 n,如果在 1 到 n 中,能同时被 2 和 3 整除的数的个数为奇数个,那么 n 就是 “幸运序列数”。现在希蒙想知道在正整数 C 到 D 之间(包含 C 和 D)有多少个 “幸运序列数”,请你帮忙计算。

输入格式

输入 22 行。第一行包含一个正整数 CC,第二行包含一个正整数 DD。约定 1CD3001 \le C \le D \le 300

输出格式

输出 11 行,为 “幸运序列数” 的个数。。

样例 #1

样例输入 #1

5
10

样例输出 #1

5

提示

样例解释 1

在 5 到 10 中,对于 5,1 到 5 中能同时被 2 和 3 整除的数有 0 个(为偶数);对于 6,1 到 6 中能同时被 2 和 3 整除的数有 1 个(为奇数);对于 7,1 到 7 中能同时被 2 和 3 整除的数有 1 个(为奇数);对于 8,1 到 8 中能同时被 2 和 3 整除的数有 1 个(为奇数);对于 9,1 到 9 中能同时被 2 和 3 整除的数有 1 个(为奇数);对于 10,1 到 10 中能同时被 2 和 3 整除的数有 1 个(为奇数)。其中 “幸运序列数” ,共 5个。