题目描述

红军行军途中，炊事班需要将 total份干粮(10<total<100)分装到两种便 携袋中:

• 甲袋:每袋固定装5份干粮;
• 乙袋:每袋固定装8份干粮;

要求:

• 两种袋子都必须使用(甲袋>=1个，乙袋>=1个);

• 所有干粮必须恰好装完(无剩余)。

  请通过编程找出所有满足条件的甲袋、乙袋数量组合(按甲袋数量从小到大输出)，若没有符合条件的组合则输出 None。

输入格式

一行一个整数，表示总干粮份数。

输出格式

有符合条件的组合:每行输出一组ab(甲袋数量、乙袋效量，空格分隔)。

13

1 1

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。