#include <bits/stdc++.h> #include <cctype> using namespace std; int get_prime_factor(int a) { if (a == 1 || a == 2)return a; for (int i = 2; i <= sqrt(a); i++) { if (a % i == 0) { return max(get_prime_factor(a / i), i); } } return a; } int...