A379345 Number of integers of the form k^2 - 1 whose greatest prime factor is at most prime(n).

1, 5, 13, 29, 49, 83, 130, 202, 297, 423, 591, 799, 1061, 1404, 1837, 2344, 2978, 3777, 4753, 5899, 7338, 9036, 11118, 13489, 16223

Offset: 1

Author

Andrew Howroyd, Dec 22 2024

Keywords

• nonn
• more

Comments

See A181471 and A223701 for additional information.

Links

• Florian Luca and Filip Najman, On the largest prime factor of x^2-1, arXiv:1005.1533 [math.NT], 2010.
• Florian Luca and Filip Najman, On the largest prime factor of x^2-1, Mathematics of Computation 80 (2011), 429-435. (Paper has errata that was posted on the MOC website.)

Crossrefs

Partial sums of A181471.

Cf. A175607, A223701, A379344.