Two players are engaged in the game "Take Away a Square". They start with a single pile containing candies. During a player's turn, they can remove any number of candies k = t^2 (where is a natural number) from the pile. The player who removes the last candy wins the game.
Your task is to identify all the losing positions in this game, given that the number of candies does not exceed .
The input consists of a single line containing the integer (1 \le maxn \le 10^6).
First, output the total number of losing positions. Then, list all these losing positions in ascending order, each on a new line.
Example 1