Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Từ một số nguyên dương \(K\) ban đầu, ta thực hiện biến đổi số \(K\) theo quy tắc biến đổi sau đây:
Nếu \(K\) chia hết cho \(6\) thì thay số \(K\) bởi thương \(K:6\); còn nếu \(K\) không chia hết cho \(6\) thì thay số \(K\) bởi tích \(3 \times K\).
Yêu cầu: Hãy xác định số lần biến đổi theo quy tắc trên để \(K\) bằng \(1\). Trong trường hợp không thể biến đổi \(K\) bằng \(1\) thì in ra kết quả \(-1\).
Input
- Một dòng chứa số nguyên \(K\) (\(K \leq 10 ^ 9\)).
Output
- Số nguyên \(m\) là số lần biến đổi để \(K\) bằng \(1\).
Example
Test 1
Input
12
Output
3
Test 2
Input
10
Output
-1
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
4 bình luận nữa