#include <iostream>
using namespace std;
const int N = 510, mod = 10007;
char s[N];
int main() {
    cin >> s;
    long long n = 0;
    for (int i = 0; s[i]; i++)
        n = (n * 10 + s[i] - '0') % mod;
    cout << n * (n + 1) * (n + 2) / 6 % mod << endl;
    return 0;
}