nguyenminhhai021009 là vị vua của vương quốc ABC.Hôm nay ông cho các binh lính của mình luyện tập để chuẩn bị cho trận chiến với quân của vua siêu chép code là Nguyen_Le_Huy_Khanh và vua siêu gáy to là imbigbrain bằng cách cho binh lính tham gia cuộc thi do mình tổ chức, cuộc thi mang tên CHÉP CODE (CCC) . Có \(n\) binh lính tham gia cuộc thi lần này, người thứ \(i\) đánh số báo danh là \(i\). Biết người thứ \(i\) chỉ muốn ngồi với người thứ \(i^2\). Hãy tính số dãy bàn mà ông vua nguyenminhhai021009 cần chuẩn bị ít nhất. Vì quá mệt mỏi vì việc xây dựng đất nước xong nên nguyenminhhai021009 đi ngủ rồi. Bạn hãy giúp vua nguyenminhhai021009 nhé.

Input

• Duy nhất 1 số \(n\)

Output

• Duy nhất 1 số là kết quả bài toán

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(n\le 10^{18}\)
• Subtask \(2\) (\(60\%\) số điểm): \(n\le 10^{255}\)

Example

10

8

100

91