#973. tl琪露诺的数学难题
tl琪露诺的数学难题
琪露诺的数学难题
题目背景
作为幻想乡最强的妖怪琪露诺,看见你路过雾之湖,提出要和你较量。
琪露诺非常智慧,因此出了一道数学难题给你。
题目描述
已知正整数 ,它的因数组成的集合 ,其中 为 的因数,要求你在指定时间内求出集合 中第 大的元素。
输入格式
共一行两个整数 和 ,表示正整数 和要求第 大的元素。
输出格式
共一行一个整数,表示集合 中第 大的元素。
样例 #1
样例输入 #1
12 3
样例输出 #1
4
样例 #2
样例输入 #2
15 2
样例输出 #2
5
提示
样例 #1 解释:
, 时,,则第 大的元素为 。
数据范围与约定:
对于 的数据,保证 ;
对于全部的数据,保证 ,,其中 为集合 中元素的数量。