说明

题目描述

龙龙学姐很喜欢学数学，而在数学问题里他最喜欢研究的就是分数or素数问题了。想得到龙龙学姐的青睐就要通过他的考验！现在他想考考你给你n个正整数（1除外），如果这个数是素数则分子乘以这个数，如果这个数是合数则分母乘以这个数，初始分子分母均为1，求最后这个分数的最简形式。

输入格式

输入数据2行，第一行输入 n（2 <=  n  <= 100）

接下来输入n个数据，以空格隔开。(数据范围（1，10^6））

输出格式

答案请输出最简分数形式，如果能化简为整数直接输出整数。（输出末尾没有空格）

样例

3
7 5 49

5/7

样例

4
2 3 6 7

7

提示

分子分母未约分时最大值不会超过9223372036854775807