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 hảo 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

10

Output

6