#include <bits/stdc++.h> using namespace std; using ll=long long; auto isprime(ll n)->bool{ if(n<2)return false; if(n==2||n==3)return true; if(n%2==0||n%3==0)return false; for(ll i=5;i*i<=n;i+=6){ if(n%i==0||n%(i+2)==0)return false; } return true; } int main(){ ll n; cin>>n; for...