#include #define ll long long using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll a; cin >> a; vector v(a+1,true),vv; v[0]=v[1]=false; for(ll i=2;i*i