Бүхэл тоонуудын хязгааргүй дараалал болох $1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5...$ өгөгджээ.Уг дарааллыг нь дараах аргаар үүсгэх ба үүнд: Эхлээд $1$-ыг бичнэ,дараа нь $1$-ээс $2$-ыг,дараа нь $1$-ээс $3$-ыг,дараа нь $1$-ээс $4$-ыг бичнэ гэх мэтчилэн үргэлжлэх юм.Дараалал нь цифр биш тоонууд агуулж байгааг анхаарна уу.Жишээлбэл $10$ гэсэн тоо нь уг дараалалд хамгийн эхлээд $55$-дахь байрлалд гарч ирэх юм.(Дарааллын элементүүд нь 1-ээс эхлэн дугаарлагдсан байна.)

Дарааллын $n$-дэх байрлалд байгаа тоог олно уу.

Оролт

Ганц мөрөнд олох ёстой тооны байрлал болох бүхэл тоо $n$ ($1 ≤ n ≤ 10^{14}$) өгөгдөнө.

Өгөгдөх тоо нь хэт их байхыг анхаарна уу.Иймд тоог хадгалахын тулд $64$ битийн бүхэл тоон төрлийг ашиглана уу.$C++$ дээр та "long long" бүхэл тоон төрлийг $Java$ дээр "long" бүхэл тоон төрлийг ашиглана уу.

Гаралт

Дарааллын $n$-дэх байрлалд байгаа элементийг хэвлэнэ үү.(Дарааллын элементүүд нь 1-ээс эхлэн дугаарлагдсан байна.)