#include #define mod 1000007 int main(){ long long int i,j; long long int n; long long int ans; long long int ans_p,max_p=0; long long int ans_r,max_r=0; scanf("%lld",&n); for(i=1;i<=n/2;i++){ ans=i+(i+1)*(n-i); ans_p=ans/mod; ans_r=ans%mod; if(max_p<=ans_p){ if(max_r