See https://oeis.org/A206418, A085398(15625) = 18453

Phi is the cyclotomic polynomial

To be completed...