864. Square + 1 = Squarefree

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

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

Find $C(123567101113)$$C(123567101113)$.

864. 平方数 + 1 = 无平方因子数

记 $C(n)$$C(n)$ 表示 $[1,n]$$[1, n]$ 的正整数中，满足 $x^2+1$$x^2 + 1$ 无平方因子的正整数 $x$$x$ 的个数。例如：$C(10)=9$$C(10) = 9$、$C(1000)=895$$C(1000) = 895$。

求 $C(123567101113)$$C(123567101113)$。

点 这个链接 回到源站。

点 这个链接 回到详细版题目目录。