Số lẻ

Cô giáo chủ nhiệm cần chia lớp có \(n\) học sinh thành \(k\) nhóm sao cho mỗi nhóm có số học sinh bằng nhau. Biết rằng lớp học này là lớp Toán Tin, các bạn rất thích con số lẻ nên muốn số lượng thành viên trong nhóm là một số lẻ. Mặt khác, các bạn lại mong muốn chia sao cho số lượng thành viên trong mỗi nhóm nhiều nhất có thể.

Yêu cầu

Hãy giúp cô giáo chia nhóm học sinh thỏa mãn các điều kiện trên.

Dữ liệu

• Gồm một dòng là số nguyên dương \(n\).

Kết quả

• Gồm một dòng là số nhóm và số học sinh lớn nhất trong mỗi nhóm.

Ví dụ

Sample Input1

10

Sample Output1

2 5

Giải thích: Cô giáo chia 10 bạn thành 2 nhóm, mỗi nhóm có 5 người - số người là số lẻ lớn nhất mà có thể chia.

Sample Input1

100

Sample Output1

4 25

Giải thích: Cô giáo chia 100 bạn thành 4 nhóm, mỗi nhóm có 25 người - số người là số lẻ lớn nhất mà có thể chia.

Giới hạn

• 50% số test có \(n \leq 10^6\)
• 30% số test có \(n \leq 10^{14}\)
• 20% số test có \(n \leq 10^{18}\)