Một số nguyên dương được gọi là "Đẹp" nếu số đó chia hết cho số các ước số nguyên dương của nó. Ví dụ: Số 40 có 8 ước nguyên dương là: 1, 2, 4, 5, 8, 10, 20, 40 và 40 lại chia hết cho 8. Vậy số 40 là số "Đẹp". Cho một số tự nhiên ~n~ và dãy số nguyên ~a_1~, ~a_2~,…, ~a_n~ ( ~1 ≤ n ≤ 50~, ~a_i ≤ 2×10^9~, ~i=1..n~).

Yêu cầu: Hãy cho biết số ~a_i~ có phải là số "Đẹp" không?

Input: SODEP.INP Dòng đầu ghi số ~n~, ~n~ dòng tiếp theo mỗi dòng ghi một số ~a_i~ ( ~i=1…n~ ).

Output: SODEP.OUT Ghi xâu kí tự "Co" hoặc "Khong" tùy theo số ~a_i~ là số đẹp hay không?

Ví dụ: