Cho số tự nhiên N (N2), 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 )×P_2^(x_2 )××P_k^(x_k ), trong đó P_1<P_2<<P_k là các số nguyên tố và x_1,x_2,,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++x_k
Yêu cầu: hãy đưa ra giá trị của S và P
Dữ liệu: Cho trong file văn bản SumExpo.Inp gồm các số tự nhiên N (2N)
Kết quả: Ghi ra file văn bản SumExpo.out gồm 2 dòng:
- Dòng thứ nhất ghi ra giá trị S
- Dòng thứ hai ghi ra giá trị của P