Một số tự nhiên được gọi là số hoàn hảo nếu nó bằng tổng các ước số của nó (không kể nó). Chẳng hạn 6 là một số hoàn thiện vì 6=1+2+3.

Yêu cầu:

Nhập vào một số n, hãy tìm tất các các số hoàn hảo từ nhỏ hơn n.

Dữ liệu:

Một dòng ghi số n ~(n≤10^5)~

Kết quả:

Ghi tất cả các số hoàn hảo nhỏ hơn n. Mỗi số ghi trên một dòng.

Input 1:

10

Output 1:

6

Input 2:

100

Output 2:

6
28