Viết thuật toán xác định xem số \(n\) có thỏa mãn không. Số hạnh phúc là số được xác định theo quy trình sau:

• Bắt đầu bằng bất kỳ số nguyên dương nào, 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ố bằng \(1\) hoặc nó lặp lại vô tận trong một chu kỳ không bao giờ bằng \(1\).

Những con số mà quá trình này kết thúc bằng \(1\) là hạnh phúc. Trả về true nếu \(n\) là số hạnh phúc và false nếu không.

Input: n = 19

Output: true

Giải thích:

\(1^2 + 9^2 = 82\)

\(8^2 + 2^2 = 68\)

\(6^2 + 8^2 = 100\)

\(1^2 + 0^2 + 0^2 = 1\)