%I A112758
%S A112758 0,1,1,1,1,2,1,1,2,2,2,1,2,2,2,1,1,3,1,2,2,2,2,2,2,3,1,2,2,2,1,3,2,2,2,
%T A112758 3,1,1,2,2,3,2,2,3,2,2,2,2,3,1,2,1,3,2,3,2,2,3,2,2,2,2,2,3,3,2,2,1,3,2,
%U A112758 3,1,2,2,2,3,1,3,2,2,3,2,3,3,2,2,1,3,2,2,3,2,2,2,2,3,3,2,3,2,2,3,2,3,2
%N A112758 Number of distinct prime factors of n-th 5-smooth number.
%C A112758 a(n) = A001221(A051037(n));
%C A112758 a(n) = 3 - 0^A112760(n) - 0^A112761(n) - 0^A112762(n);
%C A112758 a(n) <= 3.
%Y A112758 Cf. A112759, A112753, A086412.
%Y A112758 Sequence in context: A102418 A106032 A003646 this_sequence A029437 A131335 
               A046081
%Y A112758 Adjacent sequences: A112755 A112756 A112757 this_sequence A112759 A112760 
               A112761
%K A112758 nonn
%O A112758 1,6
%A A112758 Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Sep 18 2005