양의 정수의 각 자릿수를 제곱하여 더하는 과정을 반복한다. 결과가 1이 되면 Happy Number이다. 같은 수가 다시 나타나 과정이 순환하면 Happy Number가 아니다. n이 Happy Number인지 반환하는 함수 is_happy를 작성하시오.

함수 원형은 주어지지 않는다. 설명과 아래의 호출 코드를 보고 함수의 매개변수와 반환값을 직접 설계한다.

함수를 사용하는 코드

작성한 함수는 아래 코드와 함께 실행된다.

n = int(input())

result = is_happy(n)
print(result)
print(type(result))

위 코드가 정상적으로 동작하도록 함수를 직접 정의한다. 제출할 때는 작성한 함수의 정의 전체만 제출한다.

입력

첫째 줄에 양의 정수 n이 주어진다.

• \(1 \le n \le 1,000,000,000\)

출력

Happy Number이면 True, 아니면 False를 출력한다. 함수는 bool을 반환해야 한다.

마지막 줄에는 함수가 반환한 값의 자료형을 출력한다.

예제 입력 1

19

예제 출력 1

True
<class 'bool'>

예제 입력 2

2

예제 출력 2

False
<class 'bool'>