Let C(n) be the number of squarefree integers of the form x2+1 such that 1≤x≤n.
For example, C(10)=9 and C(1000)=895.
Find C(123567101113).