Vườn quốc gia Xuân Sơn, tỉnh Phú Thọ nổi tiếng với vẻ đẹp hoang sơ tự nhiên, có hệ sinh thái phong phú và đa dạng. Du khách khi tới đây có thể tận mắt chiêm ngưỡng khu rừng chò chỉ đẹp nhất miền bắc cùng một số loài thực vật số lượng lớn như cây rau sắng, dẻ, mộc lan… Ngoài sức hấp dẫn của hệ động thực vật phong phú, Xuân Sơn còn có nhiều cảnh quan thiên nhiên kỳ thú thu hút khách du lịch như núi Voi, núi Ten và núi Cẩn. Cùng với các con suối như suối Lấp, suối Thang, với nhiều thác nước có độ cao trên ~50~ mét. Màu thác bạc hoà quyện với màu xanh của rừng già làm cho phong cảnh nơi đây vừa hùng vĩ vừa thơ mộng.

Tại đây, các nhà khảo cổ học đã phát hiện ra một số kho báu bí mật của được các vua Hùng xây dựng rất kiên cố. Họ cho rằng trong đó có thể là những khối tài sản về lịch sử và văn hóa rất có giá trị và họ tìm cách mở cánh cửa của những kho báu đó.

Trên cửa mỗi kho báu có ghi số nguyên dương ~N~, và ~2~ khóa số ~K_1~ và ~K_2~. Sau khi khảo sát, các nhà khảo cổ đã phát hiện cách để mở khoá như sau:

• Điều chỉnh khoá ~K_1~ về số bằng số lượng ước nguyên tố của ~N~,
• Điều chỉnh khoá ~K_2~ về số bằng tổng các ước nguyên tố của ~N~.

Yêu cầu: Cho số nguyên dương ~N~, hãy tìm ~K_1~ và ~K_2~ tương ứng.

Input

• Số nguyên dương ~N~ ~(1 \le N \le 10^{10})~

Output

• Hai số nguyên dương là ~K_1~ và ~K_2~ cách nhau một dấu cách.

Sample Input

12

Sample Output

2 5

Note

Trên cửa ghi số ~N = 12~, trong các ước của ~N~ là ~1, 2, 3, 4, 6, 12~ chỉ có ~2~ ước nguyên tố là ~2~ và ~3~ nên ~K_1=2~ và ~K_2=5~.