Search Problems   RSS Feed
projecteuler.net

Square + 1 = Squarefree

 Published on Saturday, 18th November 2023, 10:00 pm and solved by 289
Difficulty: Level 39 [99%]

Problem 864

Let $C(n)$ be the number of squarefree integers of the form $x^2 + 1$ such that $1 \le x \le n$.

For example, $C(10) = 9$ and $C(1000) = 895$.

Find $C(123567101113)$.



Copied to Clipboard