How many positive divisors does 735000 have, and how many are perfect squares?
Quant ResearchLevel: IntermediateFactorization and choices
How many positive divisors does 735000 have, and how many are perfect squares?
Hints
- Factor the number into prime powers.
- A square requires every exponent even.
Answer
735000=2^33^15^47^2. Independent exponent choices give 4253=120 divisors. Square divisors need even exponents: 213*2=12.
Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial