#15237. 整数分解

    ID: 15237 Type: Default 1000ms 256MiB Tried: 1 Accepted: 0 Difficulty: 4 Uploaded By: Tags>搜索枚举组合数学DP

整数分解

Description

将3分解成2个整数的和,有两种分解方法,分别是3 = 1 + 2和3 = 2 + 1,注意顺序不同也算不同分法。将5分解成三个正整数的和有六种分解方法:

(1 + 1 + 3) = (1 + 2 + 2) = (1 + 3 + 1) = (2 + 1 + 2) = (2 + 2 + 1) = (3 + 1 + 1)

请问,将2021分解成五个整数的和,有多少种分解方法?

Format

Input

Output

填空题