Submission #6191849

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
long long n,k=0,m=1000000;
int main(){
	cin>>n;
	k=(n+n%6)*(n/6+1)/2%m;cout<<k<<endl;
	return 0;
}

Submission Info