k = read_line.to_i a = (1..2).flat_map { x = Math.sqrt(k).to_i k -= x * x [x, x] } a.concat k > 0 ? [1, k] : [0, 0] puts a.sum, [2, 3, 6, 7, 18, 19].zip(a).flat_map { |(val, l)| [val] * l }.join(' ')