Положительное число A
называется делителем числа B
, если число B
делится на A
без остатка. Например, у числа 15 есть 4 делителя: 1, 3, 5, 15. От вас требуется определить, четно или не четно количество делителей каждого из заданных чисел.
Первая строка входного файла содержит целое число N
(1 <= N <= 100
). Следующая строка содержит N
чисел X[i]
(1 <= X[i] <= 10^18
). Числа в строке разделены пробелами.
Единственная строка выходного файла должна через содержать N
чисел, разделенных пробелами. i
-е число должно быть 0, если количество делителей X[i]
четно, или 1, если количество делителей X[i]
нечетно.