#include <stdio.h> 
#include <iostream> 
using namespace std;
 
 
int main(){ //voy a revisar 
    int n;
    int index = 0;
    cin>>n;
    int guardar[((n*(n+1))/2) +1];
    // en este arreglo puede precomputar todo, para futuras consultas
    // sino, simplemente lo almacena en una variable o algo.
    for(int i = 1; i <= n; ++i){
        for(int j = 1; j<= i; ++j){
            guardar[++index] = i;
        }
    }
    cout<<guardar[n]<<endl; //
    return 0;   
}

I2luY2x1ZGUgPHN0ZGlvLmg+IAojaW5jbHVkZSA8aW9zdHJlYW0+IAp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmludCBtYWluKCl7IC8vdm95IGEgcmV2aXNhciAKICAgIGludCBuOwogICAgaW50IGluZGV4ID0gMDsKICAgIGNpbj4+bjsKICAgIGludCBndWFyZGFyWygobioobisxKSkvMikgKzFdOwogICAgLy8gZW4gZXN0ZSBhcnJlZ2xvIHB1ZWRlIHByZWNvbXB1dGFyIHRvZG8sIHBhcmEgZnV0dXJhcyBjb25zdWx0YXMKICAgIC8vIHNpbm8sIHNpbXBsZW1lbnRlIGxvIGFsbWFjZW5hIGVuIHVuYSB2YXJpYWJsZSBvIGFsZ28uCiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47ICsraSl7CiAgICAgICAgZm9yKGludCBqID0gMTsgajw9IGk7ICsrail7CiAgICAgICAgICAgIGd1YXJkYXJbKytpbmRleF0gPSBpOwogICAgICAgIH0KICAgIH0KICAgIGNvdXQ8PGd1YXJkYXJbbl08PGVuZGw7IC8vCiAgICByZXR1cm4gMDsgICAKfQ==

MTAwMA==

1000