Ước lớn nhất

Xem PDF
Thời gian:
Python 10.0s
Bộ nhớ:
Python 162M
Tác giả:
phanhuykhang
Dạng bài
Đ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
8
Output 
-1
-1
2
3
4

Bình luận