Cho số nguyên dương \(n\). Tính hàm Möbius \(\mu(n)\).

Định dạng đầu vào

• Một dòng chứa số nguyên \(n\) (\(1 \le n \le 10^{12}\)).

Định dạng đầu ra

• Một số nguyên là \(\mu(n)\).

Ví dụ

Input:

6

Output:

1

Giải thích: \(6 = 2 \times 3\) (2 số nguyên tố phân biệt) nên \(\mu(6) = (-1)^2 = 1\).

Ràng buộc

• 100% số điểm: \(n \le 10^{12}\).