После установки флага -O2 программа не выдаёт правильный ответ

#include <fstream>
#include <array>
#include <vector>
#include <algorithm>
#include <iostream>
 
using namespace std;
 
//ifstream in ("input.txt");
//ofstream out ("output.txt");
 
#define MAX 32001
 
int n = 0;
array<int, MAX> primePrepare;
vector<int> prime;
 
void readAndInitialize () {
  cin >> n;
  for (int i = 2; i <= MAX; i++) {
    primePrepare[i] = i;
  }
}
 
void makeSieve () {
  for (int i = 2; i <= MAX; i++) {
    if (!primePrepare[i]) {
      continue;
    }
    for (int j = i*2; j <= MAX; j += i) {
      primePrepare[j] = 0;
    }
  }
  for (int i = 0; i <= MAX; i++) {
    if (primePrepare[i]) {
      prime.push_back(primePrepare[i] * primePrepare[i]);
    }
  }
}
 
int solve () {
  int cnt = 0;
  for (int i = 1; i <= n; i++) {
    auto finish = lower_bound(prime.begin(), prime.end(), i);
    vector<int>::iterator it;
    bool flag = false;
    int lul = *finish;
    for (it = prime.begin(); it <= finish; it++) {
      lul = *it;
      if (i % (*it) == 0) {
        flag = true;
        break;
      }
    }
    if (!flag) {
      cnt++;
    }
    flag = false;
  }
  return cnt;
}
 
int main() {
  readAndInitialize();
  makeSieve();
  int ans = solve();
  cout << ans << endl;
  return 0;
}