题意：从1~n+1中选出最小的k个数，每个数都能进行拆分，并且丢弃不需要的，从而使得1~n都出现且只出现一次

思路：考虑到从1开始加到第k个数刚好<n+1时那么这1~k个数均能用这一个数来表示，而接下来的数只能一个一个取了，并且这样是最优解，n-1则取对应的这个数

代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n;
    cin >> n;
    ll k = sqrt(2 * n);
    while(k * (k+1) > 2*(n+1)) k--;
    cout << n + 1 - k << endl;
    return 0;
}