Se dă următorul şir de numere:

Exemplu

ksir.in

8

ksir.out

3

Explicație

Al 8-lea element din şir este 3.

#include <bits/stdc++.h>
using namespace std;

ifstream cin("ksir.in");
ofstream cout("ksir.out");

int main(){
    long long k = 0;
    cin >> k;
    long long n = 1, cnt = 1;
    while(1LL*(n + 1)*(n + 1) / 4 < k)
        n+=2, cnt++;
    n -= 2;
    k -= 1LL*(n + 1)*(n + 1) / 4;
    int nr = 0;
    while(k){
        if(nr != cnt)
            nr++;
        k--;
    }
    cout << nr;
}