OFFSET
1,6
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..10000
EXAMPLE
The divisors of 20 are 1,2,4,5,10,20. 1 is coprime to 2. 2 is not coprime to 4. 4 is coprime to 5. 5 is not coprime to 10. And 10 is not coprime to 20. So there are 2 divisors, 1 and 4, that are each coprime to the next higher divisor. So a(20) = 2.
PROG
(PARI) A140747(n) = { my(s=0, pd=0); fordiv(n, d, s += (pd&&(1==gcd(d, pd))); pd = d); s; }; \\ (Based on the fact that in PARI, if the first argument of fordiv is an integer, divisors are sorted by increasing size.) Antti Karttunen, Aug 12 2017
CROSSREFS
KEYWORD
nonn
AUTHOR
Leroy Quet, May 26 2008
EXTENSIONS
Extended by Max Alekseyev, Mar 12 2009
STATUS
approved