杰伊成功地创造了一个难度为 $x$ 的问题，并决定将其作为 Codeforces 第 921 回的第二个问题。

但 Yash 担心这个问题会让比赛变得非常不平衡，协调员会拒绝接受它。因此，他决定把它分解成一个由 $n$ 个子问题组成的问题集，使得所有子问题的难度都是一个正整数，并且它们的总和等于 $x$ 。

协调人阿列克谢将问题集的平衡定义为问题集中所有子问题难度的 GCD 。

求如果 Yash 最佳地选择子问题的难度，他能达到的最大平衡。

翻译 by @Programming_Konjac