Powerful Number Calculator

Input a number to check if it's a powerful number, or define a range to generate all powerful numbers within it.

Powerful Number Check or Generate

What is a Powerful Number?

A powerful number is a positive integer \( n \) such that for every prime factor of \( n \), the square of that prime is also a divisor of \( n \). In mathematical terms, if \( n \) can be factored as \( p_1^{e_1} \times p_2^{e_2} \times \ldots \times p_k^{e_k} \), then each \( p_i^2 \) must divide \( n \), and all \( e_i \geq 2 \).

How to Determine a Powerful Number

  1. Perform Prime Factorization: Identify the prime factors of \( n \) and their respective exponents.
  2. Check the Exponents: Verify that the exponent of every prime factor is at least 2.
  3. Conclusion: If all exponents meet the condition, \( n \) is a powerful number; otherwise, it is not.

Examples

Example 1: Check if 36 is a Powerful Number

Solution:

1. Prime Factorization:

\( 36 = 2^2 \times 3^2 \)

2. Check:

All prime factors have exponents greater than or equal to 2.

Result:

36 is a powerful number.

Example 2: Check if 2025 is a Powerful Number

Solution:

1. Prime Factorization:

\( 2025 = 3^4 \times 5^2 \)

2. Check:

All prime factors have exponents greater than or equal to 2.

Result:

2025 is a powerful number.

Example 3: Check if 3887 is a Powerful Number

Solution:

1. Prime Factorization:

\( 3887 = 12^2 \times 23 \)

2. Check:

The prime factor 23 has an exponent less than 2.

Result:

3887 is not a powerful number.

First 100 Powerful Numbers

  • 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
  • 1024
  • 1089
  • 1125
  • 1152
  • 1156
  • 1225
  • 1296
  • 1323
  • 1331
  • 1352
  • 1369
  • 1372
  • 1444
  • 1521
  • 1568
  • 1600
  • 1681
  • 1728
  • 1764
  • 1800
  • 1849
  • 1936
  • 1944
  • 2000
  • 2025
  • 2048
  • 2116
  • 2187
  • 2197
  • 2209
  • 2304
  • 2312
  • 2401
  • 2500
  • 2592
  • 2601
  • 2700
  • 2704
  • 2744
  • 2809
  • 2888
  • 2916
  • 3025
  • 3087
  • 3125
  • 3136