幂数！

题目

解题思路

首先，我们肯定要筛出所有的素数，因为题目要求平方，不需要那么多的素数。
然后，就是dfs即可。
有一种神奇操作，就是找规律可以得到那种数是一个数的平方乘上一数的三次方。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<iostream>
using namespace std;
int pri[1000005],cnt;
long long ans,ans1,n;
bool vis[1000005];
long long dfs(long long n,int i){
	if (i > cnt)
		return 0;
	long long sum = 0,t = 1ll * pri[i] * pri[i];
	if (n < t)
		return 0;
	while (n >= t){
		sum += t;
		sum += t * dfs(n / t,i + 1);
		t = t * pri[i];
		ans1 ++;
	}
	sum += dfs(n,i + 1);
	return sum;
}
int main(){
	scanf ("%lld",&n);
	long long n1 = int(sqrt(n)) + 1;
	for (int i = 2;i <= n1;i ++){
		if (!vis[i])
			pri[++ cnt] = i;
		for (int j = 1;j <= cnt && 1ll * pri[j] * i <= n1;j ++){
			vis[pri[j] * i] = 1;
			if (i % pri[j] == 0)
				break;
		}
	}
	ans = dfs(n,1);
	printf("%lld
%lld
",ans1 + 1,ans + 1);
}