#B1. Factor finding

Factor finding

题目描述

请你查找出一个数的所有因数

因数是什么:

假设一个整数nn ,如果这个数可以被一个整数 kk 整除,那么 nn 就是 kk 的倍数,kknn 的因数

比如查找 6 的因数:

从 1 开始查找:

  • 16mod1==01:6 \mod1==0
  • 26mod2==02:6 \mod2==0
  • 36mod3==03:6 \mod3==0
  • 46mod40\color{red}4:6 \mod4 ≠0
  • 56mod50\color {red}5:6 \mod5≠0
  • 66mod6==06:6 \mod6==0

所谓,没有标红的就是 6 的因数!

输入

输入一个数 nn

输出

输出 nn 的所有因数,用空格隔开

4
1 2 4

提示

1<=n<=1e81<=n<=1e8