定义复数 $a+bi$ 为整数 $k$ 的约数，当且仅当 $a$ 和 $b$ 为整数且存在整数 $c$ 和 $d$ 满足 $(a+bi)(c+di)=k$，给定 $n$，求出 $1$ 到 $n$ 的所有满足 $a>0$ 的约数 $a+bi$ 的 $a$ 的和。答案模 $1004535809$ 输出。