Cho số thực ~N~, hãy cho biết ~N~ có phải là lũy thừa của ~3~ hay không?

Lưu ý: Trường hợp ~N~ là số thực, kết quả chấp nhận sai số ~\epsilon \le 10^{-15}~

Input

• Dòng đầu tiên ghi số ~N (0 \le N \le 10^{18}).~

Output

• Nếu ~N = 3^k~ (~k~ là số nguyên) thì in ra ~k~, ngược lại thì in ra NO.

Sample

Input #1

9

Output #1

2

Input #2

3

Output #2

1

Input #3

16677181699666570

Output #3

NO