64 (number) 64 (number) 64 (sixty-four) is the natural number following 63 and preceding 65. Sixty-four is the square of 8, the cube of 4, and the sixth power of 2. It is the smallest number with exactly seven divisors. It is the lowest positive power of two that is adjacent to neither a Mersenne prime nor a Fermat prime. 64 is the sum of Euler's totient function for the first fourteen integers. It is also a dodecagonal number and a centered triangular number. 64 is also the first whole number that is both a perfect square and a perfect cube. Since
Square-free integer algorithm is known for computing any of these square-free factors, which is faster than computing the complete prime factorization. In particular, there is no known polynomial-time algorithm for computing the square-free part of an integer, and no known polynomial-time algorithm for determining whether a number is square-free. On the opposite, polynomial-time algorithms are known for primality testing. This is a major difference between the arithmetic of the integers, and the arithmetic of the univariate polynomials, as polynomial-time algorithms are known for square-free factorization of polynomials (in short, the largest square-free factor of a polynomial is its quotient by the greatest