小M的幸运数

题目背景

在2024年1月29日，一个风和日丽阴雨绵绵的中午，@majinhui_love_luogu强迫@2345A为他造提道题，于是@2345A怒火中烧，把他的电脑搞崩溃了。

可是！

这道题还是没有了诞生了

题目描述

小M生成了一种独特的幸运数字，此幸运数字的定义是：一个正整数，如果它拥有的约数个数（不算1和它本身）为8，就是小M君认定的幸运数字，现在小M君给出一个范围$n$,$m$，输出这个范围中的幸运数字!

输入格式

第一行两个整数$n$和$m$，表示起始范围和结束范围

输出格式

一行一个整数，按从小到大的顺序输出这个范围中的幸运数字最后一行单独输出一个整数，表示此范围中幸运数字的个数

样例 #1

样例输入 #1

1 1000

样例输出 #1

48
80
112
162
176
208
272
304
368
405
464
496
512
567
592
656
688
752
848
891
944
976
22

提示

n$$<=100000000

m$$<=100000000

代码$TLE$

#include<bits/stdc++.h>
using namespace std;
bool AC(int x){
	int count=0;
	for (int i = 2; i < x; i++) {
		if (x % i == 0) {
			count++;
		}
	}
	if(count==8){
		return 1;
	}
	return 0;
}
int main()
{
	int n,m,num=0;
	cin>>n>>m;
	for(int i=n;i<=m;i++)
    {
		if(AC(i))
       {
			cout<<i<<endl;
			num++;
		}
	}
	cout<<num;
	return 0;
}