Problem Archive

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)$.

Solution
No solution yet. Write yours at solutions/s864.md.
Problems sourced from Project Euler · Non-commercial & educational use only · CC BY-NC-SA 4.0