• Source
    1. #include <iostream>
    2. using namespace std;
    3. int a[50][50];
    4. int main()
    5. {
    6. for(int i=2;i<=40;++i)
    7. {
    8. int temp=i;
    9. int j=2;
    10. while(temp!=1)
    11. {
    12. while(temp%j==0)
    13. {
    14. temp/=j;
    15. ++a[i][j];
    16. }
    17. ++j;
    18. }
    19. }
    20. int t;
    21. cin>>t;
    22. for(int k=1;k<=t;++k)
    23. {
    24. int n;
    25. cin>>n;
    26. long long ans=1;
    27. for(int i=2;i<=n;++i)
    28. {
    29. int mmax=a[2][i];
    30. for(int j=2;j<=n;++j)
    31. mmax=max(mmax,a[j][i]);
    32. for(int k=1;k<=mmax;++k)
    33. ans*=i;
    34. }
    35. cout<<ans<<endl;
    36. }
    37. }