#1873. 「QFOI R2」树色尤含残雨
「QFOI R2」树色尤含残雨
题目描述
小 R 是一个可爱的女孩子,她喜欢分解质因数。
她有一个正整数 。每次操作可以选择 满足 为两不同质数且 为正整数,若 是 的整数倍,就将 除以 ,否则操作无效。
请你求出通过若干次操作可以得到的最小的 。
输入格式
一行一个整数 。
输出格式
一个整数,表示可以得到的最小的 。
样例
9
9
120
1
2310
2
题目来源:洛谷 P10411
小 R 是一个可爱的女孩子,她喜欢分解质因数。
她有一个正整数 x。每次操作可以选择 p1,α1,p2,α2 满足 p1,p2 为两不同质数且 α1,α2 为正整数,若 x 是 p1α1p2α2 的整数倍,就将 x 除以 p1α1p2α2,否则操作无效。
请你求出通过若干次操作可以得到的最小的 x。
一行一个整数 x。
一个整数,表示可以得到的最小的 x。
9
9
120
1
2310
2
题目来源:洛谷 P10411
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.