오른쪽 결합 수

면접 대비

시간 제한1초메모리 제한1024 MB

요약

215 미만의 각 x에 대해 a*b = x, a ≤ b, a/b ≥ 0.5를 만족하는 인수 쌍이 있는지 판별해 1 또는 0을 출력한다.

문제

정수 $x$ 에 대해 $0 < a \le b \le x$ 이고 $a \times b = x$ 이며 $a/b \ge 0.5$ 인 두 정수 $a, b$ 가 존재하면 $x$ 를 오른쪽 결합 수라고 한다. 주어진 정수가 오른쪽 결합 수인지 판별하시오.

첫째 줄에 테스트 케이스의 수 $N$ 이 주어진다. 각 테스트 케이스는 한 줄로 주어지며, $0 < x < 215$ 인 정수 $x$ 하나를 포함한다.

주어진 정수 $x$ 가 오른쪽 결합 수이면 1을, 아니면 0을 출력한다. 각 결과는 한 줄에 출력한다.