为什么我的 DEVC++ 运行这段代码超级慢，运行其它代码都正常？

#include<iostream>
using namespace std;
int n;
int ans=1;
int main(){
	cin>>n;
	int cnt=10000005;
	while(--cnt){
		double res=1.0*n/(cnt*cnt);
		if(res-int(res)==0){
			ans*=cnt;
			n/=cnt*cnt; 
		}
	}
	cout<<ans;
}