P1520 因式分解

某天，小 W 正在上数学课，听见老师讲解因式分解增补删除及十字相乘法的技巧，感觉非常厉害，于是想用这些技巧来做题，但做着做着遇到一道不会做的题，你能帮帮他吗？

在整多项式环内对多项式 $x^n-1$ 作因式分解（简单点说就是做因式分解题），要求分解到全部为素多项式为止（即最后结果不能有可继续分解的多项式）。

无

无

### 提示 $(x^n-1)/(x+1)=\cdots$ ### 数据范围及约定 - 对 $20\%$ 数据，$1 \le n \le 200$； - 对 $100\%$ 数据，$1 \le n \le 5000$。