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à lỹ 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:

• [input] integer m
  0 ≤ m ≤ 2^31

• [input] integer n
  m ≤ n ≤ 2^31

• [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]