#include <algorithm>
#include <array>
#include <cassert>
#include <iomanip>
#include <iostream>
#include <map>
#include <vector>

using namespace std;

const int MOD = 998244353;
void solve() {
  int64_t n;
  cin >> n;
  auto a = n;
  auto b = n+1;
  auto c = n+2;
  if(a%2 == 0) a /= 2;
  else b /= 2;
  if(a%3 == 0) a /= 3;
  else if(b%3 == 0) b /= 3;
  else c /= 3;
  a %= MOD;
  b %= MOD;
  c %= MOD;
  cout << (a*((b*c)%MOD)%MOD) << "\n";
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  solve();
}