#include #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define flase false #define ture true #define ft first #define sd second #define int long long #define startt cout<<"----------start----------\n"; #define endd cout<<"-----------end-----------\n"; #define No cout<<"No\n" #define Yes cout<<"Yes\n" using namespace std; typedef long long ll; typedef pair pii; const int N = 200010; const int M = N * 2; const int mod = 1e9 + 7; int n, m, k; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; int s = 2, cnt = 0; while (s * s <= n) { int flag = 0; while (n % s == 0) { if (!flag) { cnt++; flag = 1; if (cnt >= 3) { No; return 0; } } n /= s; } s++; } if (n > 1) cnt++; if (cnt >= 3) { No; return 0; } Yes; return 0; }