題目描述

我們定義一個正整數 X 的整數平方根 r 為一個最大且少於或等於 √X 的整數。
r = ⌊√X⌋

本題非常之簡單，你就是要找出一個給定正整數 X 的整數平方根。唯一的問題是 X 是一個非常巨型的整數！它最大可以含有 10,000 個位。

輸入格式

輸入數據中有若干組數，每組含有一個最多 10,000 個位的正整數。每個正整數單獨放在一行上。最後一個輸入為數 0，代表輸入的結束。 0 只代表輸入完結，因此不需要找它的整數平方根。

對應於每組輸入數據，請在一行上輸出對應於輸入正整數的整數平方根。

3
10
1234

#非官方測試數據