Under OEIS A046759, a Frugal number has more digits
than the number of digits in its prime factorization including exponents. First 6 Frugal numbers are 125, 128, 243, 256, 343, 512. Though
it doesn't matter which base we use, here we adopt only a base of 10.