3353: 分割

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:13

题目描述

我们定义一个正整数n可以分为总和为n的非增正整数序列
例如8能够分割成[8][4,4]、[3,3,2]、[2,2,2,1,1]、[5,2,1]...
一个分割的权重为序列中最大的数的个数,如[2,2,2,1,1]中最大数为2,出现次数为3,所以权重为3.
求一个数所有分割中,不同的权重个数

输入

测试数据包含多组样例

每行输入正整数n(1<=n<=10^18)

输出

对于每个n输出一个整数代表不同的权重个数

样例输入 复制

7
11

样例输出 复制

4
6