4275: 分果子
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:外部导入
提交:4
解决:2
题目描述
在一个美丽的小村庄里,有一棵神奇的果树,每年都会结出 个果子。村长决定将这些果子分给村里的孩子们,但他想考考孩子们,所以他有一些特别的分果子要求:
-
个果子要分成 份。
-
将分好的若干份果子,按照每份数量从少到多排序后,恰好是差值为 的等差数列。
例如,当树上有 个果子时,有一种分果子的方案是:。也就是将果子分成 份,每份的数量分别为 ,这是一个差值为 的等差数列。
香甜可口的果子快把孩子们馋哭了,请你帮孩子们找到所有可能的分果子方案。
特别的,如果不存在任何拆分方案,那么村长就会把果子留给山神,孩子们也就没好果子吃啦,则输出 No Result
。
输入
单个正整数:表示果子的数量 。
输出
若有多种拆分方案,优先输出项数多的拆分方案,不同方案用换行隔开。
每个拆分方案,应输出一个从小到大的连续正整数序列,数字之间用空格隔开。
如果不存在任何拆分方案,输出 No Result
。
样例输入 复制
18
样例输出 复制
3 4 5 6
5 6 7
提示
样例
输入
复制
18
输出
复制
3 4 5 6 5 6 7
输入
复制
17
输出
复制
8 9
输入
复制
4
输出
复制
No Result
说明
数据规模
对于 的数据,满足 。
对于 的数据,满足 。
对于 的数据,满足 。