咕呱蛙
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在一个神奇的国度，有一条一望无际的阶梯。

每层阶梯上都趴着若干只青蛙，具体来说第 \mathrm{i} 层阶梯上有 \mathrm{i} 只青蛙。单身狗喷先生看到了这些青蛙，他想把前 \mathrm{x} 层阶梯（含）上的所有青蛙两两凑成一对。很明显并不是所有的 \mathrm{x} 都能满足这个条件，因为青蛙总数可能为奇数，此时一定有一只青蛙落单。

喷先生并不想看到有青蛙落单，所以他想让你回答一下，将 \mathrm{x} 从小到大排序，第 \mathrm{n} 个满足上述条件（即两两凑对不会出现落单青蛙）的 \mathrm{x} 值应该是多少？

输入描述:

输入一个整数 \mathrm{n}(1\le \mathrm{n} \le 10^{18}) 。

输出描述:

一个整数，表示第 \mathrm{n} 个满足条件的 \mathrm{x} 值
示例1

输入

复制 
2

输出

复制 
4

说明

样例中，对于 \mathrm{x} = 1,2,3,4 时青蛙总数应分别为 1,3,6,10 ，故第 2 个合法的 \mathrm{x} 应该为 4。