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ò trỉ đẹ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ố và không thể phá bỏ. 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ó một bảng gồm ~2~ hàng, hàng ~1~ đã ghi sẵn số nguyên dương ~N~, hàng ~2~ chứa ~2~ khoá số ~K_1~ và ~K_2~.

Trong khi khảo sát, các nhà khảo cổ đã phát hiện một phiến đá có ghi cách để mở khoá như sau: cửa có bảng chứa số ~N~ sẽ tương ứng với ~K_1~ và ~K_2~ là:

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

thì cánh cửa sẽ tự động mở ra và nhà khảo cổ có thể vào bên trong kho báu một cách dễ dàng.

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^{18})~

Output

Hai số nguyên dương là ~K_1~ và ~K_2~.

Sample

Input #1

12

Output #1

2 5

Hint

Giải thích #1: Ở nhà kho trên cửa ghi số ~N = 12~, có 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~.