Cho các số tự nhiên ~n~. Hãy viết một chương trình đếm số các số chính phương từ ~1~ đến ~n~.

Dữ liệu vào(Input)

• Một dòng ghi số nguyên ~n~.

Dữ liệu đầu ra (Output)

• Dòng đầu tiên ghi tổng số các số từ ~1~ đến ~n~ là số chính phương.
• Dòng tiếp theo ghi các các số là số chính phương, các số cách nhau dấu cách.

Ví dụ

Input

10

Output

3
1 4 9