**#include <iostream>
#include <vector>
#include <map>
using namespace std;
typedef long long ll;
// 计算阶乘
ll factorial(int n) {
ll res = 1;
for (int i = 2; i <= n; i++) {
res *= i;
}
return res;
}
int main() {
int x;
while (cin >> x) {
// 质因数分解
map<int, int> factors;
int temp = x;
}**