#include using namespace std; typedef long long ll; int main() { ll n; cin >> n; int count = 0; vector p(n); for (ll i = 0;i < n;i++) { p[i] = false; } ll i = 2; while(i