Powerful number

A powerful number is a positive integer m such that for every prime number p dividing m, p² 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 = a²b³, 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.

${\begin{aligned}144000&=2^{7}\times 3^{2}\times 5^{3}\\&=2^{3}\times 2^{4}\times 3^{2}\times 5^{3}\\&=(2\times 5)^{3}\times (2^{2}\times 3)^{2}\end{aligned}}$

144000 is a powerful number.
Every exponent in its prime factorization
is larger than 1.
It is the product of a square and a cube.

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 the OEIS).

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.