Bedao Mini Contest 19 - NPRIME

View as PDF
Submit solution
Points: 0.20 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
bedao
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho số tự nhiên ~N~ có thể được biểu diễn dưới dạng ~a^2 \times b~ với ~a, b~ là hai số nguyên tố. Từ số ~N~ được cho, hãy tìm ~a~ và ~b~.

Input

  • Dòng đầu tiên chứa số nguyên dương ~T~ là số bộ test (~T \leq 20~).

  • ~T~ dòng tiếp theo, mỗi dòng chứa ~1~ số nguyên dương ~N~ miêu tả một bộ test (~N \leq 10^{18}~).

Output

Gồm ~T~ dòng, mỗi dòng chứa ~2~ số nguyên ~a~ ~b~ là câu trả lời cho bộ test tương ứng.

Scoring

  • Subtask ~1~ (~30~ điểm): ~N \leq 2 \times 10^9~.

  • Subtask ~2~ (~70~ điểm): không có ràng buộc gì thêm.

Sample Input 1

2
604
45

Sample Output 1

2 151
3 5

Notes

~604 = 2^2 \times 151~.

~45 = 3^2 \times 5~.

Comments

Please read the guidelines before commenting.


  • -1
    ducytcg  commented on Sept. 19, 2023, 3:56 p.m. ← edited

    .


  • -15
    Satoh  commented on May 13, 2023, 2:31 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 9
    bedao  commented on May 8, 2023, 8:20 a.m. ← edited

    Bộ test đã được cập nhật lại (thêm test 52, 53) sau kì thi để nâng cao chất lượng, xin lỗi các bạn vì sự cố này.