Call a positive integer n tubular if for any two distinct primes p and q dividing n, (p+q) \mid n. Find the number of tubular numbers less than 100,000. (Integer powers of primes, including 1,3, and 16, are not considered tubular.)
Call a positive integer n tubular if for any two distinct primes p and q dividing n, (p+q) \mid n. Find the number of tubular numbers less than 100,000. (Integer powers of primes, including 1,3, and 16, are not considered tubular.)