36 (number) 36 (number) 36 (thirty-six) is the natural number following 35 and preceding 37. 36 is both the square of six and a triangular number, making it a square triangular number. It is the smallest square triangular number other than one, and it is also the only triangular number other than one whose square root is also a triangular number. It is also a circular number- a square number that ends with the same integer by itself (6×6=36). It is the smallest number "n" with exactly eight solutions to the equation φ("x") = "n". Being the smallest number with exactly nine
Integer square root the integer square root. If working in base 2, the choice of digit is simplified to that between 0 (the "small candidate") and 1 (the "large candidate"), and digit manipulations can be expressed in terms of binary shift operations. With codice_1 being multiplication, codice_2 being left shift, and codice_3 being logical right shift, a recursive algorithm to find the integer square root of any natural number is: Or, iteratively instead of recursively: Traditional pen-and-paper presentations of the digit-by-digit algorithm include various optimisations not present in the code above, in particular the trick of presubtracting the square of the previous digits