4798 - 不是3的倍数的数

题目描述

如果整数 a 能被整数 b 整除,那么 a 就是 b 的倍数。

例如:6 能被 3 整除,所以 63 的倍数。 给定两个正整数 mn ,统计从 mn 之间不是 3 的倍数的数总共有多少。

例如:m = 1n = 15, 在 1 \sim 15 之间,3 的倍数有 3691215,共有 5 个;剩下不是 3 的倍数的数总共有 10 个,所以输出 10

输入

输入包含两个正整数 mn1 \le m \le n \le 10^9 ),分别表示区间的起始和结束。

你需要统计从 mn 之间不是 3 的倍数的数的数量。

输出

输出一个整数,表示从 mn 之间不是 3 的倍数的数的总数量。

样例

输入

1 15

输出

10
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 5
通过人数 4
金币数量 1 枚
难度 入门


上一题 下一题