给定 $n$ 个点，$m$ 条边的有向图，图中的任意一条有向边满足 边起点的编号小于边终点的编号。每个点有点权，但其中有些点的点权未知。

你需要找到一种给未知点权值的方案，使得 所有 $1\to n$ 的路径点权和的最大公因数最大，或者告知答案可以无限大。输出这个最大值。

$n,m\le 3\times 10^5$。