47-smooth number Created 2026-10-20 Updated 2026-11-05
A 47-smooth number is a positive integer whose prime factors are all at most . Equivalently, it is a product of nonnegative powers of . The number one is included as the empty product.
For example, is 47-smooth, while is not. The bound constrains the prime factors rather than the size of the number. Such classes make multiplicative searches manageable by replacing an arbitrary factorization with an exponent vector over a fixed finite prime set.