BOJ 22904 - 오렌지 수

BOJ 22904 - 오렌지 수

이게 무슨 정수론적 지식이 필요했는진 잘 모르겠지만 규칙찾기로 풀 수 있는 문제이다.

그냥 $S(n)=S(n^2)$ 인 수들을 모두 찍어보고 어떤 수들이 거기에 속하나 보면 규칙을 발견할 수 있다.