Educational Backtracking: Số ước số
View as PDF
Siêu trộm đang lên kế hoạch ăn trộm chiếc két sắt chứa chiếc cúp ~UEFA~ ~Champions~ ~League~ của ~PSG~ .
Khi đột nhập vào nơi chủ tịch ~Nasser~ ~Al~-~Khelaifi~ đang ở, tìm thấy một tờ giấy ghi số ~n~ và dòng chữ ~numdiv~, nhờ trí thông minh của mình, cậu liền nhận ra mật khẩu két sắt là số lượng ước nguyên dương lớn nhất của một số nguyên dương nhỏ hơn hoặc bằng ~n~.
Vì không còn quá nhiều thời gian, mà số ~n~ lại quá lớn khiến không thể tính toán đủ nhanh nên cậu quyết định đăng câu đố hóc búa này lên trên ~VNOJ~ để nhờ các thần đồng tin học giúp đỡ.
Các bạn hãy giúp tìm đáp án nhé!!!
Input
Dòng đầu tiên chứa số nguyên dương ~t~ (~1 \leq t \leq 100~) - số lượng testcase.
~t~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~ (~1 \leq n \leq 10^{18}~).
Output
Với mỗi testcase, in ra số lượng ước nguyên dương lớn nhất của một số nguyên dương nhỏ hơn hoặc bằng ~n~ trên một dòng.
Scoring
Subtask ~1~ (~40\%~ số test): ~n \leq 10^7~.
Subtask ~2~ (~60\%~ số test): không có ràng buộc gì thêm.
Sample Input 1
1
20
Sample Output 1
6
Comments
Đề khịa ác =))