反倍数问题

题目描述：

给定三个整数 a,b,c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。

请问在 1 至 n 中有多少个反倍数。

输入描述：

输入的第一行包含一个整数 n。

第二行包含三个整数 a,b,c，相邻两个数之间用一个空格分隔。

其中，1≤ n ≤ 1000000,1≤a≤n，1≤b≤n，1≤c≤n。

输出描述

输出一行包含一个整数，表示答案。

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n;
  cin>>n;
  int a,b,c;
  cin>>a>>b>>c;
  vector<int> count;
  for(int i = 1;i <= n;++i){
    int num = i;
    if(num % a == 0||num % b == 0||num % c == 0){
      count.push_back(i);
    }

  }
  cout<<n-count.size()<<endl;
  return 0;
}