(Sumexpo.*)

Cho số tự nhiên \(N\ (N\) \(\geq 2\)), ta có thể phân tích \(N\) thành tích các thừa số nguyên tố với dạng \(N = P_{1}^{x_{1}} \times P_{2}^{x_{2}} \times \ldots \times P_{k}^{x_{k}}\), trong đó \(P_{1} < P_{2} < \ldots < P_{k}\) là các số nguyên tố và \(x_{1},x_{2},\ldots,x_{k} > 0\). Gọi \(S\) là tổng các số mũ \(x_{i}\) có giá trị chẵn và \(P\) là tổng các số mũ \(x_{j}\) có giá trị lẻ. Chú ý là \(S\ + \ P\ = x_{1} + x_{2} + \ldots + x_{k}\).

Yêu cầu: Hãy đưa ra giá trị của \(S\) và \(P\).

Dữ liệu vào: Gồm một số tự nhiên \(N\) (2 \(\leq N\)).

Kết quả:

• Dòng thứ nhất ghi giá trị của \(S\).

• Dòng thứ hai ghi giá trị của \(P\).

Ví dụ:

Giới hạn:

• Có 30% số test ứng với \(N\) \(\leq 10^{6}\), \(P_{1} < P_{2} < \ldots < P_{k} < 20\ trong\ đó\ N = P_{1}^{x_{1}} \times P_{2}^{x_{2}} \times \ldots \times P_{k}^{x_{k}}\);

• Có 30% số test ứng với \(N\) \(\leq 10^{6}\);

• Có 40% số test ứng với \(N\) \(\leq 10^{12}\).