Gần đây Mr. Thảo tìm thấy n cây kẹo. Anh ấy nhớ rằng anh ấy mua x cây kẹo vào ngày đầu tiên, 2x cây kẹo vào ngày thứ hai, 4x cây kẹo vào ngày thứ 3,.. 2^k-1 x cây kẹo và ngày thứ k. Anh ấy không nhớ x và k nhưng anh ấy chắc rằng x và k là hai số nguyên dương và k > 1.

Mr. Thảo sẽ rất vui nếu bạn giúp anh ấy tìm ra số nguyên x và số nguyên k > 1 sao cho x + 2x + 4x +... + 2^k-1 x = n.

Bạn có t test case. Luôn tồn tại kết quả.

INPUT 

- Dòng đầu tiên chứa số nguyên t (1 <= t <= 10⁴)

- Mỗi t dòng tiếp theo chứa một số nguyên n (3 <= n <= 10⁹)

OUTPUT

- Số nguyên x cần tìm.