Câu 3. Sức mạnh (4,0 điểm; Đề TS vào 10 – Lào Cai 2026 – 2027)

Trong quan niệm của người Hobbit họ tin rằng mỗi con số luôn mang trong mình sức mạnh mặt trăng hoặc sức mạnh mặt trời. Nếu tổng các ước của số là số chẵn thì số đó có sức mạnh mặt trăng, ngược lại tổng các ước của số là số lẻ thì số đó mang trong mình sức mạnh mặt trời. Mỗi thanh niên Hobbit khi trưởng thành sẽ nhận được một con số.
Yêu cầu: Hãy kiểm tra con số mà thanh niên Hobbit nhận được có sức mạnh mặt trăng hay sức mạnh mặt trời và giá trị bằng bao nhiêu.
Dữ liệu vào: Cho số nguyên dương N (N ≤ 10¹⁴) tương ứng là số cần kiểm tra.
Kết quả: Nếu số đó có sức mạnh mặt trăng thì ghi ra ký tự 'M' và giá trị sức mạnh của nó, ngược lại nếu số đó có sức mạnh mặt trời thì ghi ký tự 'S' và giá trị sức mạnh của nó. Hai giá trị được ghi liền nhau trên cùng một dòng.
Ví dụ:

Ràng buộc:

• Có 70% số test tương ứng với 70% số điểm của bài với N ≤ 10⁶;
• Có 30% số test tương ứng với 30% số điểm của bài với N ≤ 10¹⁴;