#include <bits/stdc++.h>
#define INT long long int
int count_ss = 120;
long long int function(int a, int b)
{
    long long int i_S[20][3] = {{2,3,2},{0,1,1},{0,-1,1},{1,-200000000,1},{1,200000000,1},{0,0,1},{15,1231542,15241},{15,-1231542,15241},{5,12542,-141},{5,-12542,141},{0,5,10},{10,1242,11},{10,-12,152},{5,12,-141},{5,-12,141},{2,2,0},{1,2,1},{1,6,9},{4,4,1},{9,6,1}};

    if( count_ss-- >= 0 ){
         return i_S[a][0]*b*b+i_S[a][1]*b+i_S[a][2];
    }else return 0;
}
int main(){
	INT s = -100000000, e = 100000000, m1, m2,k, s1, s2, i;
	scanf("%lld",&k);
	while(e-s>3){
		m1 = s + (e-s)/3;
		m2 = s + ((e-s)*2)/3;
		s1 = function(k, m1);
		s2 = function(k, m2);
		printf("%lld\n%lld ",s1,s2);
		if(s1<s2){
			e = m2;
		}else if(s2<s1){
			s = m1;
		}else{
			e = m2;
			s = m1;
		}
		printf("\n%lld\n%lld %lld %lld\n\n",m1,m2,s ,e);
	}
	s1 = function(k, s);
	for(i=s+1;i<=e;i++){
		s2 = function(k,i);
		s1 = s1>s2?s2:s1;
	}
	printf("%lld",s1);
}