2841 - 分果子

题目描述

在一个美丽的小村庄里,有一棵神奇的果树,每年都会结出 n 个果子。村长决定将这些果子分给村里的孩子们,但他想考考孩子们,所以他有一些特别的分果子要求:

  1. n 个果子要分成 \ge 2 份。

  2. 将分好的若干份果子,按照每份数量从少到多排序后,恰好是差值为 1 的等差数列。

例如,当树上有 18 个果子时,有一种分果子的方案是:18=3+4+5+6。也就是将果子分成 4 份,每份的数量分别为 3 4 5 6,这是一个差值为 1 的等差数列。

香甜可口的果子快把孩子们馋哭了,请你帮孩子们找到所有可能的分果子方案。

特别的,如果不存在任何拆分方案,那么村长就会把果子留给山神,孩子们也就没好果子吃啦,则输出 No Result

输入

单个正整数:表示果子的数量 n

输出

若有多种拆分方案,优先输出项数多的拆分方案,不同方案用换行隔开。

每个拆分方案,应输出一个从小到大的连续正整数序列,数字之间用空格隔开。

如果不存在任何拆分方案,输出 No Result

样例

输入

18

输出

3 4 5 6
5 6 7

输入

17

输出

8 9

输入

4

输出

No Result
说明

数据规模

对于 30\% 的数据,满足 1≤n≤100

对于 60\% 的数据,满足 1≤n≤10^4

对于 100\% 的数据,满足 1≤n≤10^7

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题