A365326 a(n) is the smallest positive number k such that k^2 - 1 and k^2 + 1 each have exactly n distinct prime divisors.

2, 5, 13, 83, 463, 4217, 169333, 2273237, 23239523, 512974197, 5572561567

Offset

1,1

Links

Table of n, a(n) for n=1..11.

Formula

a(n) >= max(A219017(n), A180278(n)). - Daniel Suteu, Sep 03 2023

Prog

(PARI) isok(k, n) = (omega(k^2-1)==n) && (omega(k^2+1)==n);
a(n) = my(k=2); while (!isok(k, n), k++); k; \\ Michel Marcus, Sep 03 2023

Crossrefs

Cf. A001221, A180278, A219017.

Cf. A088075 (with k instead of k^2).

Sequence in context: A349735 A081650 A092262 * A096280 A236395 A032015

Adjacent sequences: A365323 A365324 A365325 * A365327 A365328 A365329

Keyword

nonn,more

Author

Juri-Stepan Gerasimov, Sep 01 2023

Extensions

a(9)-a(11) from Amiram Eldar, Sep 03 2023

Status

approved