Bạn được cho số nguyên dương n. Trong một phép tính, bạn có thể là nhân n với 2, hoặc là chia n cho 6 (nếu n chia hết cho 6). Bạn hãy tìm số lượng phép tính ít nhất cần thực hiện để có thể đưa số nguyên n này về số 1 hoặc trả lời rằng không thể đưa số nguyên n về 1 được.
MÔ TẢ BÀI TOÁN
Dữ liệu vào
Dòng đầu tiên gồm một số nguyên duy nhất là số nguyên dương t, (1 \leq t \leq 10^5) - số test mà bạn cần phải trả lời. Tiếp theo là t bộ dữ liệu.
Với mỗi bộ dữ liệu, dòng đầu tiên gồm duy nhất một số nguyên dương n, (1 \leq n \leq10^9).
Dữ liệu ra
Với mỗi test, bạn hãy in ra câu trả lời là số lượng phép tính ít nhất cần thực hiện để đưa n về 1. Nếu không có cách nào đưa n vào 1, hãy in ra -1.
BẢNG TỔNG QUAN KẾT QUẢ
| # | Tài khoản | Kết suất | Lúc nộp |
|---|---|---|---|
| 1 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
27 ms
264 KB
1637 Bytes
|
03/07/2023 15:22 |
| 2 |
N
Trần Hoàng Nam
@2180608575
|
27 ms
272 KB
558 Bytes
|
30/06/2023 19:59 |
| 3 |
N
Trần Hoàng Nam
@2180608575
|
27 ms
272 KB
558 Bytes
|
30/06/2023 20:08 |
| 4 |
A
Nguyễn Thuận An
@1911256118
|
28 ms
276 KB
863 Bytes
|
30/06/2023 19:52 |
| 5 |
N
Phạm Hoàng Nhân
@2180605539
|
28 ms
308 KB
831 Bytes
|
03/06/2024 11:25 |
| 6 |
T
Nguyễn Đức Trung
@2280603449
|
29 ms
192 KB
720 Bytes
|
29/08/2023 17:38 |
| 7 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
29 ms
276 KB
1635 Bytes
|
30/06/2023 19:59 |
| 8 |
T
Võ Ngọc Tiến
@2280603246
|
29 ms
612 KB
657 Bytes
|
29/11/2023 15:44 |
| 9 |
H
Nguyễn Viết Hiến
@2280600923
|
31 ms
196 KB
613 Bytes
|
30/06/2023 19:26 |
| 10 |
T
Nguyễn Thị Thùy
@2280615759
|
31 ms
208 KB
661 Bytes
|
21/09/2023 10:53 |
| 11 |
H
Nguyễn Bảo Hoan
@2280601016
|
32 ms
196 KB
698 Bytes
|
30/06/2023 21:04 |
| 12 |
Lê Duy Hải
@2280600799
|
32 ms
248 KB
626 Bytes
|
08/07/2023 23:18 |
| 13 |
B
Nguyễn Hữu Ngự Bình
@2280600266
|
32 ms
308 KB
567 Bytes
|
11/05/2024 21:42 |
| 14 |
P
Trần Tấn Phát
@2180608720
|
32 ms
476 KB
1015 Bytes
|
30/06/2023 20:22 |
| 15 |
Q
Nguyễn Thanh Hoàng Quý
@2380601866
|
33 ms
220 KB
549 Bytes
|
30/11/2023 10:48 |
| 16 |
T
Đoàn Xuân Trường
@2280618588
|
34 ms
208 KB
313 Bytes
|
10/09/2023 09:07 |
| 17 |
L
Nguyễn Thành Lộc
@2280601822
|
35 ms
192 KB
664 Bytes
|
30/06/2023 19:32 |
| 18 |
Nguyễn Tri Bão Thắng
@25807700104
|
35 ms
312 KB
1637 Bytes
|
23/12/2025 15:30 |
| 19 |
Đ
Phan Ngọc Đức
@2180609472
|
35 ms
480 KB
1075 Bytes
|
30/06/2023 20:37 |
| 20 |
B
Trần Gia Bảo
@2380600172
|
37 ms
220 KB
841 Bytes
|
13/10/2024 10:10 |
LỊCH SỬ CÁ NHÂN
Vui lòng đăng nhập để xem lịch sử làm bài của bạn.
THẢO LUẬN BÀI TOÁN
Chưa có thảo luận nào cho bài này.