A056149 - OEIS

%I #10 Oct 25 2019 21:15:03

%S 1,1,2,3,3,5,3,7,7,6,7,11,7,13,8,10,12,17,10,19,13,12,14,23,13,22,14,

%T 21,13,29,15,31,22,22,21,23,18,37,24,24,23,41,17,43,28,30,26,47,24,40,

%U 28,35,27,53,26,44,26,41,33,59,26,61,36,37,38,50,29,67,38,49,31,71,35

%N a(0) = 1, a(m) = number of a(k), 0 <= k <= m-1, where gcd(m, a(k)) = 1.

%e a(6) = 3 because a(0), a(1) and a(5) are relatively prime to 6.

%Y Cf. A096216.

%K easy,nonn

%O 0,3

%A _Leroy Quet_, Aug 04 2000