#include<bits/stdc++.h>: using namespace std; int main(){ // 定义长整型n，题目输入数字，范围最大1e12，必须long long long long n; // 读取输入n cin>>n; // r保存答案：最多可以选出多少个奇妙数字 int r=0; // 质因数分解，k枚举可能的质因子；kk<=n是分解经典条件，k要用long long防止溢出 for(long long k=2;kk<=n;k++){ // m 记录当前质数k的幂次（指数） int m=0; // 如果n能被k整除，说明k是n的质因子，统计指数 while(n%k==0){ // n除去因子k n/=k; // 指数+1 m++; } }