下列 C++ 代码用于计算 $1! + 2! + \dots + n!$ 的末 6 位数。横线处应填入的代码是（ ）。
```cpp
long long n, fact = 1, sum = 0;
cin >> n;
for(int i = 1; i <= n; i++){
fact = fact * i % 1000000;
____________________;
}
cout << sum;
```