#3939. [GESP2403 一级] 找因数

[GESP2403 一级] 找因数

找因数

题目描述

⼩ A 最近刚刚学习了因数的概念,具体来说,如果⼀个正整数 可以被另⼀个正整数 整除,那么我们就说 是 的因数。 请你帮忙写⼀个程序,从⼩到⼤输出正整数 的所有因数。

输入格式

输⼊⼀⾏⼀个正整数 。保证 。

输出格式

输出若⼲⾏,为 的所有约数,从⼩到⼤排列。 3.2.4 特别提醒 在常规程序中,输⼊、输出时提供提⽰是好习惯。但在本场考试中,由于系统限定,请不要在输⼊、输出中附带任 何提⽰信息。

样例输入 #1

1

样例输出 #1

1

样例输入 #2

6

样例输出 #2

1 1
2 2
3 3
4 6
3.2.9 样例输入 3
1 10
3.2.10 样例输出 2
1 1
2 2
3 5
4 10

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 1级,难度等级:⭐ 。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归

生测试数据后,按实际 subtask 分组改写上表。