Bu yaxınlarda Vasya şarlarla çox maraqlı oyun oynamağın mümkün olduğunu öyrəndi. Bu oyunda şarları müxtəlif həndəsi fiqurlar şəklində düzmək tələb olunur. Vasya hələlik şarları bərabərtərəfli üçbucaq şəklində düzməklə məşğuldur. lakin belə bir problem ortaya çıxır: bəzən Vasyadakı şarların sayı əskik olur və o bilmək istəyir ki, onda olan şarlarla hansı ən böyük tərəfi olan bərabər tərəfli üçbucağı qurmaq olar? Vasyaya kömək edin, onun üçün şarların verilmiş k qiymətində bərabərtərəfli üçbucağın tərəfinin uzunluğunu ifadə edən n-nin qiymətini hesablayacaq proqramı tərtib edin.

Aşağıda şarların bərabərtərəfli üçbucaq şəklində düzülüşünə aid nümunə verilmişdir:

Giriş verilənləri

Mövcud şarların k (0 ≤ k ≤ 2 *108) sayı.

Çıxış verilənləri

Məsələnin cavabı olan n ədədi.