Problem K: 三幂和数

Problem K: 三幂和数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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