#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; using lint=long long; int main(){ lint n; scanf("%lld",&n); lint k; for(k=1;k*(k+1)/2