{"code":"desksbd","name":"Xếp dãy bàn","description":"[user: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à [user:Nguyen_Le_Huy_Khanh] và vua siêu gáy to là [user: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 [user: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 [user:nguyenminhhai021009] đi ngủ rồi. Bạn hãy giúp vua [user:nguyenminhhai021009] nhé.\r\n\r\n

Input

\r\n\r\n- Duy nhất 1 số $n$\r\n\r\n

Output

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

Scoring

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

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 10\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 8\r\n ```\r\n\r\n ??? warning \"Note\"\r\n\r\n **Giải thích:** Có 8 dãy bàn cần chuẩn bị:\r\n $(1)$\r\n $(2, 4)$\r\n $(3, 9)$\r\n $(5)$\r\n $(6)$\r\n $(7)$\r\n $(8)$\r\n $(10)$\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 100\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 91\r\n ```","points":300.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}