Ước Luansheng
Đề bài
Mô tả
Một ước Luansheng của là một số nguyên dương sao cho cả và đều là ước của . Ví dụ, là một ước Luansheng của vì cả và đều là ước của .
Cho số nguyên dương . Hãy tìm tất cả các ước Luansheng của .
Dữ liệu vào
- Dòng đầu tiên chứa số bộ dữ liệu .
- Mỗi bộ dữ liệu là một dòng chứa một số nguyên dương .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra trên một dòng tất cả các ước Luansheng của theo thứ tự tăng dần, cách nhau bởi dấu cách. Nếu không có ước Luansheng nào, in ra .
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 35 40 50 60 |
-1 1 4 1 1 2 3 4 5 |
lẻ nên không có hai ước liên tiếp. Với : các cặp và . Với : chỉ có . Với : , , , , . |
| 2 84 1 |
1 2 3 6 -1 |
có các cặp ước liên tiếp , , , . Số chỉ có một ước. |
Bình luận