#P1541. 2023.09.23-秋招-第一题-塔子哥的粮食

2023.09.23-秋招-第一题-塔子哥的粮食

题目描述

塔子哥是某地区粮食公司的老板。某天,塔子哥的粮食公司从当地农场收购了 nn 吨粮食。

然而,塔子哥面临了一个复杂的任务:他需要将这些粮食平均分配给分销商,以便销售到全镇。但问题在于,分销商的数量是不确定的,他无法确定最终将有多少人参与销售。塔子哥坚持采取公平的方式,所以他决定采用除不尽向下取整的方法来分配粮食。

请你帮塔子哥求出分销商获得不同粮食数量的方案数。

输入格式

一行一个整数 nn

输出格式

一行一个整数,表示分销商获得粮食数的可能方案数。

7
4

【样例解释 #1】

分销商数量可能为:1,2,3,71,2,3,7

分得粮食数量分别为:7,3,2,17,3,2,1

说明

1n42949672951 \le n \le 4294967295