Tìm ước lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
14,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương ~N~. Hãy viết chương trình tìm ước số lớn nhất của ~N~ mà khác 1 và chính nó.
Input:
- Dòng thứ nhất chứa số ~T~(~1≤T≤70~) thể hiện số lượng test case.
- T dòng tiếp theo, mỗi dòng chứa số nguyên ~N~. (~1≤N≤10^{12}~).
Output:
- Ứng với mỗi testcase, in ra đáp án cần tìm (nếu không có đáp án thì in ra ~-1~).
Example
Input:
5
1
2
4
6
8
Output:
-1
-1
2
3
4
Bình luận
=)))
=)))
dop dop ya ya
ngaos