PowerOfThreeNotNine

Một số nguyên khi là lũy thừa của 9 thì chắc chắn là lũy thừa của 3. Tuy nhiên điều ngược lại chưa chắc đúng. Xét 2 số m và n, xét trong đoạn [m,n] Hãy đếm số các số là lũy thừa của 3 mà không phải lũy thừa của 9 trong đoạn đó (Lưu ý: Đoạn [m,n] bao gồm cả m và n).

Ví dụ

• Với m=5, n=30 thì kết quả PowerOfThreeNotNine(5,30)= 1
  Giải thích: từ 5 đến 30 có 9 và 27 là luỹ thừa của 3 nhưng chỉ có 27 không phải lũy thừa của 9 nên kết quả trả về là 1.

Đầu vào/Đầu ra:

• [Giới hạn thời gian] 0.2s (C++), 1.2s (Java and C#), 1.6 (Python, GO và JS)

• [input] integer m
  0 ≤ m ≤ 2147483647

• [input] integer n
  m ≤ n ≤ 2147483647

• [ouput] integer
  Số các số là lũy thừa của 3 mà không là lũy thừa của 9 trong đoạn [m,n]