/ 8 ? % 8 ?
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小明有n个数字,,现在他很好奇,在这n个数字中,他们除以8之后的余数是多少?
对于不同的余数,每一个余数又是由多少个数字除以8余出来的?

输入描述:

输入一个正整数n,

输出描述:

输出多行 
第一行输出一个正整数t,表示在这n个数里有多少个不同的余数。
接下来输出t行,按余数从小到大输出。
每行两个整数x,y,x代表该余数是多少,y表示该余数出现多少次。
示例1

输入

复制
1

输出

复制
1
1 1

说明

1%8=1,所以只有1个不同的余数.数量是1
示例2

输入

复制
2

输出

复制
2
1 1
4 1

说明

1%8=1,4%8=4.有俩个余数1和4,每个数都是由一个数除以8余出来的