Submission #6191853

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n;
	cin >> n;
	cout << (n % 6 + n) * (n / 6) / 2 % 1000000;
	return 0;
}

Submission Info