UOJ Logo LFYZ Online Judge

LFYZOJ

#192. OIer、钱和不升

统计

问题描述

发钱是 OIer 喜闻乐见的活动。发 $n$ 元钱给一些人。你可以任意钦定人数,只要保证人数是正整数就可以了。

每一个人拿到的钱数都应是正整数且所有人拿到的钱数和应为 $n$。

还有一个要求。给每个人划分的钱数应是不升的。比如,$3,3,2$ 就是 $8$ 的一个划分。而 $3,2,3$ 就不是 $8$ 的划分(你怎么能给第三名发比第二名还多的钱呢?)。

定义一个划分的权值是有多少人的钱和拿的最多的那个人的钱相同,这样的人数。比如,$3,3,2$ 的权值就是 $2$,因为有两个人和最大钱数 $3$ 相同。

请你输出不同的权值数。

输入格式

一个整数 $n$。

输出格式

一个整数,是你的答案。

样例一

input

7

output

4

数据范围与约定

对于 $100\%$ 的数据,$n \leq 10^9$。

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$

来源

cf 964a