#include using namespace std; int main(void){ // Your code here! long long N; cin >> N; set st; while(N > 1 && N % 2 == 0){ st.insert(2LL); N >>= 1; } long long now = 3LL; long long max = (long long)sqrt(N); while(now <= N && now <= max){ while(N > 1 && N % now == 0){ st.insert(now); N >>= 1; } now += 2; } if(N != 1){ st.insert(N); } cout << (st.size() > 2 ? "No" : "Yes") << "\n"; }