Bài 3. Đề Cụm lớp 12 - TÂN KỲ - NA 2023
Cho 1 số nguyên dương N, hãy tìm số nguyên tố lớn nhất mà N chia hết.
Dữ liệu vào: từ tệp Bai3.inp
   - Dòng đầu tiên gồm số nguyên dương T (1<T≤ 10 ⁵).
   - T dòng tiếp theo, mỗi dòng gồm số nguyên dương N (1<N< 10 ⁶).
Dữ liệu ra: kết quả ghi ra tệp Bai3.out:

  - Gồm T dòng, mỗi dòng là số nguyên tố lớn nhất mà N chia hết.