MAXMOD

Xem PDF
Thời gian:
Scratch 30.0s
Tác giả:
dang7rickroll
Dạng bài
Đ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