(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ụ:

Input	Output	Giải thích
20	2 1	\(20\ =\) \(2^{2} \times 5^{1}\) \[S\ = \ 2;\ P\ = \ 1\]
420	2 3	\(420\ =\) \(2^{2} \times 3^{1} \times 5^{1} \times 7^{1}\) \[S\ = \ 2;\ P\ = \ 1 + 1 + 1 = 3\]
3	0 1	3 = \(3^{1}\) \[S\ = \ 0;\ P\ = \ 1\]
4	2 0	\(4\ =\) \(2^{2}\) \[S\ = \ 2;\ P\ = \ 0\]

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}\).