#L22104. 第k张质因数卡片

    ID: L22104 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第21课质因数分解与因数个数把数字拆到不能再拆质数与合数算法相关算法-质因数分解课堂题

第k张质因数卡片

第k张质因数卡片

题目描述

将n的全部质因数按从小到大排列,重复因数占据不同位置,并从1开始编号。求第k项。

输入格式

一行输入n、k,满足2≤n≤10^9、1≤k≤100。

输出格式

存在第k项时输出该质因数,否则输出-1。

样例

输入

72 1

输出

2