5-Smooth Pairs
Problem 682
5-smooth numbers are numbers whose largest prime factor doesn't exceed 5.
5-smooth numbers are also called Hamming numbers.
5-smooth numbers are also called Hamming numbers.
Let be the count of prime factors of (counted with multiplicity).
Let be the sum of the prime factors of (with multiplicity).
For example, and .
Let be the sum of the prime factors of (with multiplicity).
For example, and .
Let be the number of pairs, , of Hamming numbers such that and .
You are given (the pairs are ) and .
You are given (the pairs are ) and .
Find .