A powerful number is a positive integer m such that for every prime number p dividing m, p2 also divides m. Equivalently, a powerful number is the product of a square and a cube, that is, a number m of the form m = a2b3, where a and b are positive integers. Powerful numbers are also known as squareful, square-full, or 2-full. Paul Erdős and George Szekeres studied such numbers and Solomon W. Golomb named such numbers powerful.
The following is a list of all powerful numbers between 1 and 1000:
- 1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72, 81, 100, 108, 121, 125, 128, 144, 169, 196, 200, 216, 225, 243, 256, 288, 289, 324, 343, 361, 392, 400, 432, 441, 484, 500, 512, 529, 576, 625, 648, 675, 676, 729, 784, 800, 841, 864, 900, 961, 968, 972, 1000 (sequence A001694 in OEIS).
Read more about Powerful Number: Equivalence of The Two Definitions, Mathematical Properties, Sums and Differences of Powerful Numbers, Generalization
Famous quotes containing the words powerful and/or number:
“What we call spring here is one rose and two buds that just grew in the cloister garden. That is enough to move the men of my country. But their heart resembles that miserly rose. A more powerful breath would wilt them, they have the spring that they deserve.”
—Albert Camus (1913–1960)
“In proportion as our inward life fails, we go more constantly and desperately to the post office. You may depend on it, that the poor fellow who walks away with the greatest number of letters, proud of his extensive correspondence, has not heard from himself this long while.”
—Henry David Thoreau (1817–1862)