Sicily 3913 阶乘之和

#include <iostream>

using namespace std;


int main()
{
    int n ,s=1, all=0;
    cin >> n;
    n=(n>=30)?30:n;
    int i=1;
    while(i <= n){
      s*=i;
      s%=1000000;
      all+=s;
      i++;
    }
    cout << all%1000000 << endl;
}