爱因斯坦出了这样的数学题：有一条长阶若每步跨2阶则最后剩1阶； 若每步跨3阶则最后剩2阶；若每步跨5阶则最后剩4阶；若每步跨6阶则最后剩5阶。只有每次跨7阶最后才正好一阶不剩。请问在1到N内有多少个数能满足？ 输入输入一个正整数N输出1到N中满足条件数的个数复制样例输入9999999复制样例输出47619 c++代码实现

#include <iostream>
using namespace std;

int main() {
    int N;
    cin >> N;
    
    int count = 0;
    for (int i = 1; i <= N; i++) {
        if (i % 2 == 1 && i % 3 == 2 && i % 5 == 4 && i % 6 == 5 && i % 7 == 0) {
            count++;
        }
    }
    
    cout << count << endl;
    
    return 0;
}