Может быть можно рассмотреть

и поскольку

, то эти числа представляются формой

и отсюда попытаться найти зависимость между

и оттуда что-то вывести...

А вообще лучше почитать книжку Дирихле Лекции по теории чисел. Можно и Бухштаба посмотреть наверное...