28
ค้นหาว่าตัวเลขมีความสุขหรือไม่?
จำนวนแฮปปี้ถูกกำหนดโดยกระบวนการต่อไปนี้ เริ่มต้นด้วยจำนวนเต็มบวกใด ๆ แทนที่ตัวเลขด้วยผลรวมของกำลังสองของตัวเลขและทำซ้ำกระบวนการจนกว่าจำนวนเท่ากับ 1 (ที่มันจะอยู่) หรือมันวนซ้ำในรอบที่ไม่รวม 1 ตัวเลขเหล่านั้น ซึ่งกระบวนการนี้สิ้นสุดลงใน 1 เป็นตัวเลขที่มีความสุขในขณะที่กระบวนการที่ไม่ได้ลงท้ายด้วย 1 คือตัวเลขที่ไม่มีความสุข (หรือตัวเลขที่น่าเศร้า) รับพิมพ์ตัวเลขไม่ว่าจะเป็นความสุขหรือไม่มีความสุข Sample Inputs 7 4 13 Sample Outputs Happy Unhappy Happy หมายเหตุ: โปรแกรมของคุณไม่ควรใช้เวลาเกิน 10 วินาทีสำหรับหมายเลขใด ๆ ที่ต่ำกว่า 1,000,000,000