芥川龙之介的河童

题号：NC252363
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

河城荷取要去淄博摆摊，但是在那之前她需要一个神秘数字，所以她找你来帮忙。
给出正整数 $n$ ，求最小的正整数 $k$ ，使得对于 $i=1$ 至 $n$ ， $k!$ 均为 $i$ 的倍数。
如果你不知道的话，就请上交尻子玉吧๑乛v乛๑

第一行一个正整数 ，表示数组组数。
接下来  行，每行一个正整数 。

输出  行，每行一个正整数 。

示例1

复制

1
2

复制

，数据组数