约数思维导图

long long x,k; const int m=1e9+7； unordered map<int,int> prime; int main(){ cin>>k; for(int i=1;i<=k;i++) cin>>x; for(intj=2;j*j<=x;j++){ while(x%j==0){ primelj]++; x/=j; } } if(x>1) prime[x]++; int ans=1; for(auto i:prime) ans=((1+i.second)*ans)%m; cout< <ans; return 0; }

int n,x,mod=1e9+7; long long ans=1; unordered_map<int,int> prime; cin>>n; while(n--){ cin>>x; for(int i=1;i<=x/i;i++){ while(x%i==0){ x/=i; prime[i]++; } } if(x>1) prime[x]++; } for(auto x:prime) ans=ans*(x.second+1)%mod; cout<<ans; return 0;

cin>>n; for(LL l=1,r;l<=n;l=R+1){ r=n/(n/l); cnt+=(n/l)*(r-l+1); } cout<<cnt;