/ Vijos / 题库 /

因数和

因数和

时间限制:0.1秒  内存限制:256M


【问题描述】

  给出正整数 \(N\) 和 \(S\),请编程输出 \(1\) 到 \(N\) 之间所有因数(约数)和为 \(S\) 的数。

【输入格式】

  一行包含两个正整数 \(N\),\(S\) 。

【输出格式】

  若干行,每行一个整数,由小到大输出 \(1\) 到 \(N\) 中因数和为 \(S\) 的数。

【输入输出样例】

 Input

20 24

 Output

14
15

【数据限制】

  \(50\%\) 的数据满足:\(1≤N≤200000\),\(1≤S≤1000000\)。
  \(80\%\) 的数据满足:\(1≤N≤2000000\),\(1≤S≤1000000\)。
  \(100\%\) 的数据满足:\(1≤N≤10000000\),\(1≤S≤1000000\)。

【来源】

  Mr.he

信息

ID
1344
难度
1
分类
数论 点击显示
标签
(无)
递交数
12
已通过
1
通过率
8%
被复制
8
上传者