시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 68 | 46 | 43 | 70.492% |
An integer x is said to be a right-coupled number, if you can find two integers, say 0 < a ≤ b ≤ x such that a × b = x and a/b ≥ 0.5. In this problem, your task is to determine whether a given integer is a right-coupled number or not.
The first line of the input is an integer N denoting the number of test cases. Each test case is in one line, which contains a single integer 0 < x < 215.
If the given integer x is a right-coupled number, output 1; otherwise, output 0. Each is in a single line.
4 66 55 105 150
1 0 0 1