Abstract: Let be the number of distinct prime factors of . For any positive integer let be the smallest positive integer such that are mutually distinct. In this paper, we give upper and lower bounds for . We study the same quantity when is replaced by , the total number of prime factors of counted with repetitions.