Phi is the cyclotomic polynomial

A085398(531441) = 55599

To be completed...