1349: 最大质因子序列

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:8

Description

任意输入两个正整数m,n(1<m<n≤5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。

Input

一行,包含两个正整数m和n,其间以单个空格间隔。

Output

一行,每个整数的最大质因子,以逗号间隔。

Sample Input Copy

5 10

Sample Output Copy

5,3,7,2,3,5

Source/Category