dlaud5379   1년 전

(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

주어진 수 n의 모든 숫자를 더하는 함수 f(n)을 생각하자. 예를 들어, f(2019) = 2 + 0 + 1 + 9 = 12이다. 또한, 함수 g(n)은 n + f(n)2으로 정의된다. 예를 들어, g(2019) = 2019 + f(2019)2 = 2019 + 122 = 2019 + 144 = 2163이다.

잇창명은 함수 g를 정말 좋아해서 함수 g를 가지고 다음 과정을 수행했다. 처음에는 n = 1이고, g(n)을 계산해서 그 값을 새로운 n으로 만든다. 새로운 n에 대해 g(n)을 계산하고, n을 갱신하는 과정을 반복한다. 이 과정을 통해 만들 수 있는 수 중 처음 4개는 1, 2, 6, 42이다.

잇창명은 문득 자신이 좋아하는 몇 가지 수들을 이 과정을 통해 만들 수 있는지 궁금해졌다. 잇창명을 위해 수를 입력받아 위 과정으로 만들 수 있는 수인지 출력하는 프로그램을 작성하자.

입력

첫 줄에 질의의 개수 Q(1 ≤ Q ≤ 100,000)가 주어진다. 다음 Q줄에 걸쳐 질의가 주어진다.

각각의 질의마다 한 줄에 정수 Mi(1 ≤ Mi < 5·109)가 주어진다.

출력

출력은 총 Q줄로 이루어진다. i번째 줄에는 Mi를 위 과정으로 만들 수 있을 경우 TAK, 그렇지 않을 경우 NIE를 출력한다.

댓글을 작성하려면 로그인해야 합니다.