Một số hạnh phúc được định nghĩa theo quy trình sau:

• Bắt đầu với một số nguyên dương bất kỳ, thay số đó bằng tổng bình phương các chữ số của nó.
• Lặp lại quy trình cho đến khi số đó trở thành 1 (và sẽ dừng lại), hoặc rơi vào một vòng lặp vô tận không bao gồm số 1.
• Những số mà quy trình này kết thúc ở 1 được gọi là số hạnh phúc.

Trả về true nếu n là số hạnh phúc, và false nếu không.

Ví dụ 1:

Input: n = 19
Output: true

Giải thích:
1² + 9² = 82
8² + 2² = 68
6² + 8² = 100
1² + 0² + 0² = 1

Ví dụ 2:

Input: n = 2
Output: false

Ràng buộc:

• 1 ≤ n ≤ 2³¹ - 1