Phi is the cyclotomic polynomial

See A206418, A085398(78125) = 5517

To be completed...