Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(N \ge 5\).
Tìm số nguyên dương \(X\) lớn nhất và \(X < N\), sao cho \(N \% X\) đạt giá trị lớn nhất. (\(\%\) là phép chia lấy dư)
Input
- dòng đầu ghi \(Q\) không quá \(10^5\)- số câu hỏi.
- \(Q\) dòng tiếp theo, mỗi dòng ghi số nguyên dương \(N (N \le 10^{18})\)
Output
- Ứng với mỗi câu hỏi, in ra đáp án cần tìm.
Example
Test 1
Input
2
6
9
Output
4
5
Bình luận
4 bình luận nữa