C语言程序设计-1087 有多少不同的值

#include <iostream>
using namespace std;

int main(){
    int N, sum, cnt=0, record[15000] = {0};;
    cin >> N;
    for(int i = 1; i <= N; i++){
        sum = i/2 + i/3 + i/5;
        record[sum]++;
    }
    for(int i = 0; i < 15000; i++){
        if(record[i]) cnt++;
    }
    printf("%d", cnt);
    return 0;
}