当前位置：网站首页>2022河南萌新联赛第（二）场：河南理工大学 F - 手办

2022河南萌新联赛第（二）场：河南理工大学 F - 手办

2022-07-19 20:30:00 【WA_自动机】

F - 手办

在这里插入图片描述

所以最终可以直接判断，将满足 $p_{i}^{1/3}$ 是有理数的数字选出来，依次交给 $n$ 判断

#include<bits/stdc++.h>
using namespace std;

int main()
{
    
	set<int> b;
    for(int i=1;i<=1000;i++)
    	b.insert(i*i*i);
    
    int T;cin>>T;
    while(T--)
    {
    
    	int n;cin>>n;
    	int ans=0;
    	for(auto &p:b)
    		if(n%p==0) ans++;
    		else if(p>n) break;
    	cout<<ans<<endl;
	}
    return 0;
}