E-贴贴_齐鲁工业大学第四届程序设计竞赛

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

题目描述

在 jc 创造的虚构世界里，每个数字都很喜欢贴贴。
jc 会给你一个数字 $x$ ，如果一个数字 $y$ 满足质因数分解后每个质因数的幂次等于 $1$ ，且 $abs(x-y)$ 最小时，那么数字 $x$ 会和 $y$ 贴贴。
jc 想让你找到会和 $x$ 贴贴的数字，如果存在多个贴贴的数字，按从小到大的顺序输出。

质因数分解： $x=p_1^{e_1} \times p_2^{e_2} \times … \times p_k^{e_k}(p_1,~p_2,…,~p_k$ 为质数， $e_1,~e_2,…,~e_k ~\geqslant~ 0$ $)$ 。

输入描述:

一个整数 。

输出描述:

输出与  贴贴的整数，如果有多个，按从小到大的顺序每行输出一个。

示例1

输入

复制

输出

复制

3
5

示例2

输入

复制

输出

复制

备注:

在第二个样例中，。