A $2$-Regular Sequence That Counts The Divisors of $n^2+1$

Anton Shakov

We introduce the $2$-regular integer sequence A383066 $=(s(n){)}_{n\ge 1}$, which begins $0,1,1,2,3,3,2,\dots$. We prove that the number of occurrences of an integer $m \g…