开通账号请联系(微信号:13867980053)- 金华熊老师
问题 D: 牛客小白月赛85-T2-咕呱蛙

问题 D: 牛客小白月赛85-T2-咕呱蛙

时间限制: 1 Sec  内存限制: 128 MB
提交: 27  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

在一个神奇的国度,有一条一望无际的阶梯。
每层阶梯上都趴着若干只青蛙,具体来说第i层阶梯上有i只青蛙。
单身狗喷先生看到了这些青蛙,他想把前x层阶梯(含)上的所有青蛙两两凑成一对。很明显并不是所有的x都能满足这个条件,因为青蛙总数可能为奇数,此时一定有一只青蛙落单。
喷先生并不想看到有青蛙落单,所以他想让你回答一下,将x从小到大排序,第n个满足上述条件(即两两凑对不会出现落单青蛙)的x值应该是多少?

输入

输入一个整数n(1 ≤n≤1018)

输出

一个整数,表示第n个满足条件的x值

样例输入 Copy

2

样例输出 Copy

4

提示

样例解释:
样例中,对于x= 1,2,3,4时青蛙总数应分别为1,3,6,10 ,故第2个合法的x应该为4。