U507255 约数之和Ⅱ

题目描述

给出一个正整数 $N$ ,请你输出 $1 \sim N$ 中所有整数的约数的和。

输入格式

一行,一个正整数 $N$ 。

输出格式

输出 $N$ 行,每行两个整数分别是 $i$ 和 $i$ 的约数之和。

说明/提示

$1 ≤ N ≤ 10^6$