Problem K: 三幂和数
[Creator : ]
Description
若一个正整数 n 能够写成 n = 3x+3y,其中x,y 为非负整数(可以相等),我们称这个数为三幂和数。 给定区间 \([l,r]\),求区间内一共有多少个三幂和数。
给定区间 [l,r],求区间内一共有多少个三幂和数。
举例:
30=1,31=3,32=9
1 + 1 = 2 → 2 是三幂和数;
1 + 3 = 4 → 4 是三幂和数;
3 + 3 = 6 → 6 是三幂和数;
Input
一行输入两个正整数l,r
Output
输出一个整数,表示区间 [l,r] 内三幂和数的总个数。
Sample Input Copy
2 10
Sample Output Copy
4
HINT
样例
样例输入 1
2 10
样例输出 1
4
样例输入 1(正式)
2 12
样例输出 1
5