求调!!!
查看原帖
求调!!!
1416426
tengyuxuan楼主2025/6/25 19:54
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
ll ans;
ll f(ll cs){
	ll aans=0;
	ll tt=1;
	while(cs>=0){
		cs-=tt;
        ++tt;
		if(cs>=0)++aans;
	}
	return aans;
}
int main(){
	scanf("%lld",&n);
	for(ll i=2;i*i<=n;++i){
		ll ccs=0;
		while(n%i==0){
			n/=i;
			++ccs;
		}
		if(ccs>=1)ans+=f(ccs);
	}
	printf("%lld",ans);
	return 0;
}
2025/6/25 19:54
加载中...