%I A039743
%S A039743 2,4,8,15,16,32,35,39,51,55,63,64,70,75,87,95,99,111,115,119,123,128,
%T A039743 130,135,143,147,154,155,159,171,183,187,203,207,215,219,235,238,256,
%U A039743 267,275,279,280,287,291,295,299,303,310,319,322,323,327,335,339,351
%N A039743 GCD(phi(a(n)),a(n)-1) = number of prime factors of a(n).
%e A039743 phi(15)=8, gcd(8,14)=2, 15=3*5, 2 prime factors.
%Y A039743 Cf. A000010, A001221.
%Y A039743 Sequence in context: A072202 A076351 A140117 this_sequence A070008 A033623 
               A094398
%Y A039743 Adjacent sequences: A039740 A039741 A039742 this_sequence A039744 A039745 
               A039746
%K A039743 nonn,easy
%O A039743 1,1
%A A039743 Olivier Gerard (olivier.gerard(AT)gmail.com)