Отними квадрат
Very easy
Execution time limit is 2 seconds
Runtime memory usage limit is 128 megabytes
Двое играют в игру "Отними квадрат". Есть одна кучка из n конфет. Игрок в свой ход может вытянуть произвольное количество конфет k = t^2 (t натуральное) из одной кучки. Выигрывает тот, кто взял последнюю кофетку.
Найдите все проигрышные позиции в этой игре, в которых количество конфет n непревосходит max_n.
Input
В первой строке записано единственное число max_n (1 ≤ max_n ≤ 10^6).
Output
В первой строке выведите количество проигрышных позиций, затем выведите все эти позиции в отдельной строке (в порядке возрастания).
Examples
Input #1
Answer #1
Submissions 127
Acceptance rate 40%