1748: STEMA-P-4 最大组合数量

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

题目描述

给定一个正整数 n,请计算 n 最多可以由多少个连续(2个及以上)的正整数相加得到,如果 n 不能由连续的正整数相加得到,则输出 -1。 

例如: n = 100;

100 可以由以下 2 组连续的正整数相加得到: 

第一组:9、10、11、12、13、14、15、16; 

第二组:18、19、20、21、22;

100 最多可以由 8 个连续的正整数相加得到,输出 8。 

例如: n = 8;

8 不能由连续的正整数相加得到,输出 -1。

输入

输入一个正整数 n(3≤n≤108

输出

输出一个整数,表示 n 最多可以由多少个连续的正整数相加得到;如果 n 不能由连续的正整数相加得到,则输出 -1

样例输入 复制

100

样例输出 复制

8

提示

初等数论

来源/分类