描述

从键盘输入铁丝的长度，使用该铁丝围成一个长方形，要求这个长方形的长和宽都是整数，输出所有可能的围法，以及围法的数量

输入描述

一行，表示铁丝的长度n，4≤n≤1000（n必须为偶数）

输出描述

每行两个整数，第一个整数是宽x，第二个整数是长y，用空格隔开，输出每组数据后换行。最后一行输出围法的数量。

样例输入 1

10

样例输出 1

1 4 2 3 2

样例输入 2

40

样例输出 2

1 19 2 18 3 17 4 16 5 15 6 14 7 13 8 12 9 11 10 10 10