游客 Signup | Login
中文 | En

2924 - 幸运数字(num)

  中国人都喜欢带有数字“6”或者“8”的号码,作为幸运数字,但是小明的爱好有点不同,他觉得6或者8的倍数才是幸运数字,即能被6或者8整除的数。现在,小明想要知道某个范围内幸运数字的个数,如果能同时被6和8整除,只能被算作1次。
        小明的数学不是很好,请你帮他计算一下吧!

Input

第1行: 两个正整数a和b.表示小明要知道幸运数字的范围。a,b可以作为幸运数字。0<a<=b<100000

Output

共1行。 所有a到b的所有幸运数字的个数。

Examples

Input

1 48

Output

12

Hint

【样例解释】 1~48幸运数字有6,8,12,16,18,24,30,32,36,40,42,48。共12个

Solution C++

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
	int s,b,tot=0;
	cin>>s>>b;
	for(int i=s;i<=b;++i)
    {
    	if(i%6==0||i%8==0)
    	++tot;
    }
    cout<<tot;
    return 0;
}

Hint

【样例解释】 1~48幸运数字有6,8,12,16,18,24,30,32,36,40,42,48。共12个

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题