Advertisement
Guest User

troublesome harshi

a guest
Jan 19th, 2020
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int n,t,i,j;
  6. long long ans;
  7. int m=1e9+7;
  8. cin>>t;
  9. while(t--)
  10. {
  11.  
  12. cin>>n;
  13. ans=1;
  14. for(i=1;i*i<=n;i++)
  15. {
  16. if(n%i==0)
  17. {
  18. if(n/i==i){
  19. ans=(ans*(i+1))%m;
  20. }
  21. else{
  22. ans=(ans*(i+1))%m;
  23. ans=(ans*(n/i+1))%m;
  24. }
  25. }
  26. }
  27. cout<<ans-1<<endl;
  28.  
  29. }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement