Разбирал
решение Руста, и эмпирически обнаружил, что

Здесь

- символ Лежандра.
В то же время в поле
![$\mathbb{Z}[\sqrt{-d}]$ $\mathbb{Z}[\sqrt{-d}]$](https://dxdy-01.korotkov.co.uk/f/8/4/c/84c8f948c62aef767666336e03d200b282.png)
выполняется основная теорема арифметики при

;
A003173.
Это случайность?!

Или это закономерность? Известная или нет? Я в квадратичных полях не разбираюсь.
Верна ли более общая закономерность: число классов поля
![$\mathbb{Z}[\sqrt{-d}]$ $\mathbb{Z}[\sqrt{-d}]$](https://dxdy-01.korotkov.co.uk/f/8/4/c/84c8f948c62aef767666336e03d200b282.png)
равно

для почти всех

?
upd:
A006203 - это точно не совпадение:

В Comway Guy The Book Of Numbers не упомянуто.
A046002 
В общем, можно OEIS пополнять еще дальше
