Số gần hoàn hảo

Points: 120.00 (partial)

Time limit: 2.0s

Memory limit: 1G

Input: stdin

Output: stdout

Author:

Problem type

Allowed languages

C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Một số nguyên dương $N$ được gọi là số "gần hoàn hảo" nếu thỏa mãn điều kiện: $2 * N$ ≤ $A$ , với $A$ là tổng các ước số của $N$ .

Chẳng hạn: 12 là một số "gần hoàn hảo" vì: 2*12 < 1+2+3+4+6+12.

Yêu cầu: Với $K$ số nguyên dương, hãy kiểm tra xem các số nguyên dương đó có phải là số "gần hoàn hảo" hay không?

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên dương $K$ ( $K$ ≤ 100).
$K$ số nguyên dương $A_{1}$ , $A_{2}$ ,…, $A_{K}$ ( $A_{i}$ ≤ $10^{9}$ với 1 ≤ $i$ ≤ $K$ ).

Dữ liệu ra: Gồm $K$ dòng, dòng thứ $i$ ghi số 1 nếu $A_{i}$ là số "gần hoàn hảo", ngược lại ghi số 0.

Copy

3
6 16 12

Copy

1
0
1

Giới hạn: Subtask 1: Có 60% điểm tương ứng với trường hợp $A_{i}$ ≤ $10^{6}$ với 1 ≤ $i$ ≤ $K$ .

Comments

Please read the guidelines before commenting.