#1873. 「QFOI R2」树色尤含残雨

「QFOI R2」树色尤含残雨

题目描述

小 R 是一个可爱的女孩子,她喜欢分解质因数。

她有一个正整数 xx。每次操作可以选择 p1,α1,p2,α2p_1,\alpha_1,p_2,\alpha_2 满足 p1,p2p_1,p_2 为两不同质数且 α1,α2\alpha_1,\alpha_2 为正整数,若 xx 是 p1α1p2α2p_1^{\alpha_1}p_2^{\alpha_2} 的整数倍,就将 xx 除以 p1α1p2α2p_1^{\alpha_1}p_2^{\alpha_2},否则操作无效。

请你求出通过若干次操作可以得到的最小的 xx。

输入格式

一行一个整数 xx。

输出格式

一个整数,表示可以得到的最小的 xx。

样例

9
9
120
1
2310
2

题目来源:洛谷 P10411