A96813.凋灵骷髅

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

nn 只凋灵骷髅,按编号 1,2,,n1,2,\ldots,n 排成一排。

重复进行如下操作:

  1. 从队首开始,每连续 44 只凋灵骷髅分为一组并离开;
  2. 紧接着的第 55 只凋灵骷髅不会被分组,留下来;
  3. 然后继续对后面的凋灵骷髅执行“连续 44 只分组离开、再留第 55 只”的过程;
  4. 如果最后剩下的凋灵骷髅不足 44 只,则它们无法分组,会全部留下来。

所有分好组的凋灵骷髅离开后,剩下的凋灵骷髅再次按编号从小到大排成一排,继续重复上述操作。

最终一定会剩下 0033 只凋灵骷髅。

你的任务是输出最终剩下的凋灵骷髅数量,以及它们的编号(若剩下 00 只则无需输出第二行)。

输入格式

第一行包含一个整数 nn,表示凋灵骷髅数量,满足 1n1091 \le n \le 10^9

输出格式

第一行输出一个整数,表示最终剩下的凋灵骷髅数量。

如果数量不为 00,第二行输出若干个整数,表示最终留下的凋灵骷髅编号,按从小到大输出。

输入输出样例

  • 输入#1

    10

    输出#1

    2
    5 10
  • 输入#2

    20

    输出#2

    0

说明/提示

样例1

十只凋零骷髅,第一次的时候 [1, 2, 3, 4] , [6, 7, 8, 9] 为一组,[5, 10] 留了下来。

首页