Sau khi đất của Bạc bị chiếm dụng, Lê quyết định sử dụng các viên bột đá ép thành hình vuông đơn vị để tạo ra những viên gạch lát chất lượng cao. Tuy nhiên, để quảng bá sản phẩm, Lê muốn làm ra các viên đá lát với kích thước khác nhau, mỗi viên là một hình vuông có cạnh khác nhau, chẳng hạn ~1×1, 2×2, 3×3, ...~. Không nhất thiết phải sử dụng hết các viên đơn vị có sẵn, nhưng mục tiêu của Lê là tạo ra số lượng sản phẩm nhiều nhất có thể để trưng bày. Mỗi viên đá lát hình vuông kích thước ~k×k~ cần ~k^2~ viên đơn vị. Với ~N~ viên đơn vị hiện có, bạn hãy xác định số lượng viên gạch (mỗi viên có kích thước khác nhau) mà Lê có thể làm ra, sao cho tổng số viên đơn vị cần dùng không vượt quá ~N~.

Input

• Một dòng chứa duy nhất số nguyên dương ~N~ ~(N \leq 10^{18})~.

Output

• Một số nguyên duy nhất là số lượng sản phẩm tối đa mà Lê có thể tạo ra.

Sample Input

15

Sample Output

3

Giải thích

• Có thể làm được ~1~ viên ~1×1~, ~1~ viên ~2×2~ và ~1~ viên ~3×3~ với tổng ~1 + 4 + 9 = 14 ≤ 15~. Việc làm viên ~4×4~ đòi hỏi ~16~ viên, vượt quá ~N~.