findGoodNumber

Một số được coi là đẹp khi nó được biểu diễn bằng tổng các lũy thừa khác nhau của 3.

Ví dụ:

10 là một số đẹp. Vì 10 = 3² + 3⁰
13 là một số đẹp. Vì 13 =3² + 3¹ + 3⁰
18 không phải là một số đẹp. Bạn không thể biểu diễn nó dưới dạng tổng các luỹ thừa khác nhau của 3 (Biểu diễn 18 = 3² + 3² thì không hợp lệ)

Nhập vào một số n, hãy tìm số đẹp nhỏ nhất mà lớn hơn hoặc bằng n.

Ví dụ:

Với n=11 thì findGoodNumber(n)=12.
Vì 12 là số nhỏ nhất mà lớn hơn 11 và 12 =3² + 3¹

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

[Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, GO và Js.
[Đầu vào] long n.
1<=n<=10⁴
[Đầu ra] long
Tìm một số đẹp nhỏ nhất mà lớn hơn n và có thể biểu diễn dưới dạng tổng các lũy thừa khác nhau của 3.