Un număr natural nenul se numește perfect dacă este egal cu suma divizorilor săi naturali strict mai mici decât el.
Exemplu: 28 este număr perfect pentru că 28 = 1 + 2 + 4 + 7 + 14.

Cerința

Se dă un șir de n numere naturale. Pentru fiecare element din șir se va afișa valoarea 1 dacă acesta este perfect sau 0 în caz contrar.

Date de intrare

Programul citește de la tastatură numărul n și apoi n numere naturale.

Date de ieșire

Programul va afișa pe ecran șirul de valori 1 și 0 separate prin câte un spațiu, conform cerinței.

Restricții și precizări

• 0 < n < 1000
• numerele citite vor fi mai mici decât 1019

Exemplu:

Intrare

5
28 7 8 9 6

Ieșire

1 0 0 0 1

Explicație

28 și 6 sunt numere perfecte.