Trong quan niệm của người Hobit 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 Hobit 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 Hobit 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.

Input

Cho số nguyên dương ~N~ ~(N \le 10^{14})~ tương ứng là số cần kiểm tra.

Output

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.

Scoring

Sample Input 1

10

Sample Output 1

M18

Sample Input 2

25

Sample Output 2

S31

Notes

• Ở ví dụ 1: Số ~10~ có tổng các ước là: ~1 + 2 + 5 + 10~ bằng ~18~ là số chẵn nên số ~10~ có sức mạnh mặt trăng, giá trị sức mạnh bằng ~18~.

• Ở ví dụ 2: Số ~25~ có tổng các ước là: ~1 + 5 + 25~ bằng ~31~ là số lẻ nên số ~25~ có sức mạnh mặt trời, giá trị sức mạnh bằng ~31~.