import sys from math import gcd stdin = sys.stdin # 標準入力 n = int(input()) an = list(map(int, stdin.readline().split())) # mまでの最小の素因数リスト つまり、8ならば2、17ならば17 # この数が分かれば、素因数分解の際に何で割ればいいか分かる…