TIMUOC - Tìm ước của 1 số
Xem dạng PDF
Gửi bài giải
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Cho số ~n~ hãy tìm 1 ước dương bất kì ~p~ của n sao cho ~ 1 < p < n ~.
Input
Dòng đầu gồm số ~Q~ là số bộ test (~ Q \le 5 ~)
Q dòng tiếp theo mỗi dòng gồm duy nhất 1 số ~n~ theo đề bài. (~ 1 \le n \le 10^{18} ~ )
Output
In ra Q dòng, mỗi dòng là 1 ước dương bất kì ~p~ của ~n~, thoả mãn điều kiện ~ 1 < p < n ~.
Dữ liệu đảm bảo luôn có số như vậy
Sample
Input #1
2
6
9
Output #1
3
3
Bình luận
hay qua :)) cam on ban nhaaa