Number of Irreducible Factors of $x^{63} - 1$ I have to find the number of irreducible factors of $x^{63}-1$ over $\mathbb F_2$ using the $2$-cyclotomic cosets modulo $63$.
Is there a way to see how many the cyclotomic cosets are and what is their cardinality which is faster than the direct computation?
Thank you.

Note that $x^{p^n}-x\in\mathbb{Z}_p[x]$ equals to product of all irreducible factors of degree $d$ such that $d|n$. Suppose $w_p(d)$ is the number of irreducible factors of degree $d$ on $\mathbb{Z}_p$, then we have 
$$p^n=\sum_{d|n}dw_p(d)$$
now use Mobius Inversion Formula to obtain
$$w_p(n)=\frac1{n}\sum_{d|n}\mu(\frac{n}{d})p^d.$$
use above identity to obtain
$$w_p(1)=p$$
$$w_p(q)=\frac{p^q-p}{q}$$
$$w_p(rs)=\frac{p^{rs}-p^r-p^s+p}{rs}$$
where $q$ is a prime number and $r,s$ distinct prime numbers. 
Now you need to calculate $w_2(1)+w_2(2)+w_2(3)+w_2(6)\color{#ff0000}{-{1}}$. By using above formulas you can see that the final answer is $13$. 
