import java.math.BigDecimal;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		long N = scan.nextLong();
		scan.close();
		BigDecimal n = new BigDecimal(N);
		BigDecimal x1 = new BigDecimal(N / 2);
		BigDecimal x2 = new BigDecimal(N / 2 + 1);
		System.out.println(x1 + " " + x2);
		BigDecimal one = new BigDecimal(1);
		BigDecimal ans1 = x1.add(one).multiply(n.subtract(x1).add(one)).subtract(one);
		BigDecimal ans2 = x2.add(one).multiply(n.subtract(x2).add(one)).subtract(one);
		BigDecimal d = new BigDecimal(1000007);
		if(ans1.compareTo(ans2) == 1) {
			 BigDecimal result = ans1.remainder(d);
			 System.out.println(result);
		}else {
			 BigDecimal result = ans2.remainder(d);
			 System.out.println(result);
		}
//		BigDecimal k = n.multiply(n).add(one).multiply(n);
//		System.out.println(k);
	}
}