题目描述

输入一个正整数$n$，利用倍数法求$1$到$n$中所有数的约数。

输入

一个正整数$n$

输出

先输出i再输出i的约数

样例输入

6

样例输出

1:1 
2:1 2 
3:1 3 
4:1 2 4 
5:1 5 
6:1 2 3 6

提示

$1<=n<=2 \times 10^5$