Ước lớn nhất
Xem PDF
Điểm:
350 (p)
Thời gian:
1.2s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
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 \le T \le 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 \le n \le 10^{14})\).
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
Test 1
Input
5
1
2
4
6
8Output
-1
-1
2
3
4
Bình luận
ừa, test cuối cứ bị TLE
ai co loi giai khong cuu toi voi
baif nayf de
adu túi quá
bài này sao nhiều bạn bị tle chứ lan sun ko bị
sau 3 năm làm cuối cùng cũng ac
Làm sao để nhập số lượng test vậy các bạn,có phải dùng tin tệp ko ai làm mẫu hộ mình với
Bài này khó quá a ơi :> test cuối mạnh quá
bài này 200đ đc chưa ta
test cuối mạnh thật, mãi không ac