Advertisement
Guest User

Untitled

a guest
Aug 19th, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.11 KB | None | 0 0
  1. #include<iostream>
  2. #include<cmath>
  3. #include<vector>
  4. using namespace std;
  5. int main(){
  6. long long a, b, c;
  7. cin>>a>>b>>c;
  8. long long sum=0;
  9. for(long long i=1; i<=a; i++){
  10.     for(long long j=1; j<=b; j++){
  11.         for(long long k=1; k<=c; k++){
  12.             //cout<<1;
  13.             long long d=i*j*k;
  14.             //cout<<d;
  15.             vector<int> is;
  16.             for(long long f=2; f*f<=d; f++){
  17.                 while(d%f==0){
  18.                     is.push_back(f);
  19.                     d/=f;
  20.                 }
  21.             }
  22.             if(d>1)
  23.                 is.push_back(d);
  24.             long long count=1, finish=1;
  25.             //cout<<1;
  26.             for(long long f=0; f<is.size()-1; f++){
  27.                 //cout<<1;
  28.                 //cout<<is[f]<<" "<<is[f+1];
  29.                 if(is[f]==is[f+1]){
  30.                     count++;
  31.                     //cout<<count;
  32.                 }
  33.                 else{
  34.                     finish*=(count+1);
  35.                 }
  36.                 //cout<<1;
  37.             }
  38.             cout<<finish<<endl;
  39.             sum+=finish;
  40.         }
  41.     }
  42. }
  43. cout<<sum;
  44. return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement