1706:连续拆分

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

我们希望将一个正整数 n 拆分成若干个连续的正整数的和,例如 n=18 时:

18 = 3+4+5+6

就是一种拆分方法。给定一个正整数 n, 请找出所有的连续整数拆分方法,注意一种合法的拆分至少需要两项连续的整数。

输入

单个整数:表示正整数 n。

1<=n<=107

输出

若不存在任何拆分的方案,输出 None

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

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

样例输入-1 复制

15

样例输出-1 复制

1 2 3 4 5
4 5 6
7 8