题目描述

对于一个长度为 $n$ 的数列 $p$，数列中任意两个数互质。

准备一个无限长的储存器。然后从 $p_1$ 开始，把储存器中 $p_1$ 倍数位置都赋值为 $p_1$，把储存器中 $p_2$ 倍数位置都赋值为 $p_2$，把储存器中 $p_3$ 倍数位置都赋值为 $p_3$ …… 把储存器中 $p_n$ 倍数位置都赋值为 $p_n$。

最后求每个 $p_i$ 在储存器中出现的比例，用分数表示。

输入格式

$n$ 个两两互质的数。

输出格式

输出 $n$ 个分数。

3
2
3
5

4/15
4/15
1/5

数据规模与约定

$1 \le n \le 1000,1 \le p_i \le 10^9$。