T170019 整数划分

题目描述

求一个正整数n能够划分的所有数之和的种类(包括本身)

输入格式

输入一个n(n

输出格式

输出划分的种类

说明/提示

比如6可以划分的种类如下,一共11种 6 5+1 4+2 4+1+1 3+3 3+2+1 3+1+1+1 2+2+2 2+2+1+1 2+1+1+1+1 1+1+1+1+1+1