#include #include #include #define INF INT_MAX #define LINF LONG_LONG_MAX #define int long long #define all(a) a.begin(), a.end() #define f first #define s second #define vi vector #define vvi vector> #define vvvi vector>> #define vii vector> #define seed chrono::high_resolution_clock::now().time_since_epoch().count() #define file_read(filepath) freopen(filepath, "r", stdin); #define file_write(filepath) freopen(filepath, "w", stdout); #define fastio \ ios::sync_with_stdio(false); \ cin.tie(0); \ cout.tie(0) #define MOD 1000000007 using namespace std; using pii = pair; using namespace __gnu_pbds; template using ordered_set = tree, rb_tree_tag, tree_order_statistics_node_update>; template ostream &operator<<(ostream &os, const pair &p) { return os << '(' << p.first << ", " << p.second << ')'; } template void print(vector &array, int size = numeric_limits::max()) { for (int i = 0; i < min(size, array.size()); i++) { cout << array[i] << " "; } cout << "\n"; } template void print(T X) { cout << X << "\n"; } template void print(T X, Ts... Y) { cout << X << " "; print(Y...); } void solve() { int n; cin >> n; int cnt = 0; vi divisors; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { cnt++; divisors.push_back(i); if (i * i < n) { divisors.push_back(n / i); } } } sort(all(divisors)); // print(divisors); bool valid = true; for (int i = 1; i < divisors.size(); i++) { if ((divisors[i] % divisors[0]) != 0) { valid = false; break; } } if (valid) { print("Yes"); return; } valid = true; if (divisors.size() > 1) { for (int i = 2; i < divisors.size(); i++) { if (((divisors[i] % divisors[0]) != 0) && ((divisors[i] % divisors[1]) != 0)) { valid = false; break; } } } if (valid) { print("Yes"); } else { print("No"); } } signed main() { fastio; int t = 1; // cin >> t; while (t--) { solve(); } return 0; }