import sys
import math


N=input()
print N

L=int(math.sqrt(N)-10)
if L<1:
	L=1

R=int(math.sqrt(N)+10)
if R>=N:
	R=N-1

ma=0
for i in range(L,R+1):
	ma=max(ma,(N-i+1)*(i+1)-1);

print ma%1000007