A **powerful number** is a positive integer \( n \) such that for every prime \( p \) that divides \( n \), \( p^2 \) also divides \( n \). In other words, if a prime number appears in the factorization of a powerful number, it must appear with an exponent of at least 2.
