Cho số tự nhiên ~n~ ~(n \ge 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 \dots \times P_k^{x_k}$$

với ~P_1 < P_2 < \dots < P_k~ là các số nguyên tố và ~x_1, x_2, \dots, 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ẻ. Khi đó:

$$S + P = x_1 + x_2 + \dots + x_k$$

Task: Hãy đưa ra giá trị của ~S~ và ~P~.

Input Specification: Data taken from SumExpo.in

• Một số tự nhiên ~n~.

Output Specification: Data written in SumExpo.out

• Dòng thứ nhất ghi giá trị của ~S~.
• Dòng thứ hai ghi giá trị của ~P~.

Subtasks

• Subtask 1 [30%]: ~n \le 10^6~, ~P_1 < P_2 < \dots < P_k < 20~ trong đó ~n = P_1^{x_1} \times P_2^{x_2} \times \dots \times P_k^{x_k}~.
• Subtask 2 [30%]: ~n \le 10^6~.
• Subtask 3 [40%]: Không có ràng buộc gì thêm.

Constrains

• ~2 \le n \le 10^{12}~

Sample Cases

Input #1:

20

Output #1:

2
1

Input #2:

420

Output #2:

2
3

Input #3:

3

Output #3:

0
1

Input #4:

4

Output #4:

2
0