%I #6 Oct 26 2019 22:27:01
%S 1,2,3,2,5,1,7,2,3,1,11,1,13,1,1,2,17,2,19,1,1,2,23,1,5,1,3,1,29,10,
%T 31,2,1,1,1,2,37,1,3,5,41,3,43,2,1,2,47,3,7,2,1,1,53,1,1,1,1,2,59,2,
%U 61,1,1,2,1,3,67,1,1,1,71,2,73,2,1,1,1,6,79,5,3,1,83,1,1,2,3,2,89,1,1,2,1,1,1
%N a(n) = gcd(A001608(n), n), where A001608 = Perrin sequence.
%Y Cf. A001608.
%K easy,nonn
%O 1,2
%A _Philippe Deléham_, Aug 09 2003