Một số hạnh phúc được xác định bởi quá trình sau đây. Bắt đầu với bất kỳ số nguyên dương nào, thay thế số bằng tổng bình phương các chữ số của nó và lặp lại quy trình cho đến khi số đó bằng 1 (nơi nó sẽ ở lại) hoặc nó lặp lại vô tận trong một chu kỳ không bao gồm 1. Những số đó trong đó quá trình này kết thúc bằng 1 là những con số hạnh phúc, trong khi những con số không kết thúc bằng 1 là những con số không vui (hoặc những con số buồn). Cho một số in cho dù đó là hạnh phúc hay không hạnh phúc.
Sample Inputs
7
4
13
Sample Outputs
Happy
Unhappy
Happy
Lưu ý: Chương trình của bạn không nên mất hơn 10 giây cho bất kỳ số nào dưới 1.000.000.000.