← 返回题目列表

AtCoder · tenka1_2019_e

E. 多项式除数

中文机器翻译题面 查看原题

分数: 800 点

问题陈述

给你一个次数多项式 N 具有整数系数: f(x)=a_Nx^N+a_{N-1}x^{N-1}+...+a_0。找出所有质数 p 划分 f(x) 对于每个整数 x.

约束

  • 0 \leq N \leq 10^4
  • |a_i| \leq 10^9(0\leq i\leq N)
  • a_N \neq 0
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
a_N
:
a_0

输出

打印所有素数 p 划分 f(x) 对于每个整数 x,按升序排列。


示例输入 1

2
7
-7
14

示例输出 1

2
7

2 和 7 除法,例如, f(1)=14 和 f(2)=28.


示例输入 2

3
1
4
1
5

示例输出 2


可能没有满足条件的整数。


示例输入 3

0
998244353

示例输出 3

998244353