Bài 3: Tổng mũ chẵn lẻ Cho số tự nhiên n (n >= 2) có thể phân tích n thành tích các thừa số nguyên tố dạng n = p1x1 * p2x2 * .* pkxk trong đó p1 < p2 < < pk là các số nguyên tố và x1, x2,,xk > 0. Gọi S là tổng các số mũ xi có giá trị chẵn và P là tổng các số mũ có giá trị lẻ. Chú ý: S + P = x1 + x2 + + xk Yêu cầu: Hãy đưa ra giá trị của S và P Dữ liệu: Số nguyên n Kết quả:- Dòng 1: Giá trị S - Dòng 2: Giá trị P Ví dụ: Input 20 Output 2 1 input: 420 output: 2 3

def solve(n):
    cnt = {}
    for i in range(2, round(n ** 0.5) + 1):
        while n % i == 0:
            if i in cnt:
                cnt[i] += 1
            else:
                cnt[i] = 1
            n //= i
    if n > 1:
        cnt[n] = 1
    chan = 0
    le = 0
    for i in cnt.values():
        if i % 2 == 0:
            chan += i
        else:
            le += i
    print(chan)
    print(le)

n = int(input())
solve(n)

$\color{#23d78c}{\texttt{P}}\color{#9ee36f}{\texttt{y}}\color{#10c1ed}{\texttt{t}}\color{#10c1ed}{\texttt{h}}\color{#c6ea64}{\texttt{o}}\color{#fbfb45}{\texttt{n}}$

n = int(input())
s, p = 0, 0
for i in range(2, int(n ** .5)+1):
    now = 0
    while n % i == 0:
        now += 1
        n //= i
    if now % 2 == 0:
        s += now
    else:
        p += now
if n != 1:
    if n % 2 == 0: s += 1
    else: p += 1
print(s)
print(p)

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}