题目描述

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

输入格式

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

输出描述

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

Samples

10

1 4
2 3
2