このあたりは初頭整数論でよく知られている。
どうせ途中でやめるなら2次形式のとこからやれ