OFFSET
1,6
EXAMPLE
For n = 6 initial set is {1+1, 2+1, 6+1, 24+1, 120+1, 720+1} and after applying gcd for each distinct pair of elements we get {1, 7} set with cardinality of a(6) = 2.
PROG
(Python)
from math import gcd, factorial
from itertools import combinations
f, terms = [2, ], []
for i in range(2, 100):
f.append(factorial(i)+1)
terms.append(len(set([gcd(*t) for t in combinations(f, 2)])))
print(terms)
(Python)
from math import gcd
from itertools import count, islice
def A358178_gen(): # generator of terms
m, f, g = 1, [], set()
for n in count(1):
m *= n
g |= set(gcd(d, m+1) for d in f)
f.append(m+1)
yield len(g)
CROSSREFS
KEYWORD
nonn
AUTHOR
Gleb Ivanov, Nov 02 2022
STATUS
approved