【问题描述】

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

【输入描述】

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

【输出描述】

若干行数据，每行两个整数，第一行整数是宽x，第二行整数是长y

用空格隔开，输出每组数据后换行。 最后一行输出围法的数量。

测试样例

10

1 4                                      
2 3                                    
2

40

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