#969. 3,5,7的倍数(改编)

3,5,7的倍数(改编)

题目描述

求指定区间内能被3,5和7整除的数的个数

输入格式

第一行,2个正整数l,r(1<=l<r<=10910^9),用空格隔开。

输出格式

一个整数,大于等于l且小于等于r的能被3,5和7整除的数的个数

样例 #1

样例输入 #1

100 300

样例输出 #1

2

数据范围

对于 50%50\% 的数据,1lr1041\le l \le r \le 10^4

对于 80%80\% 的数据,1lr1081\le l \le r \le 10^8

对于 100%100\% 的数据,0lr1090 \le l \le r \le 10^9