#ZL21001. 快速找到搭档

    ID: ZL21001 传统题 1000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第10课因数与倍数谁和谁正好配成一对因数对整除判断作业题

快速找到搭档

快速找到搭档

题目描述

给定正整数 n、a。若 a 是 n 的因数,则在乘积 a×b=n 中,与 a 配对的因数为 b=n÷a;否则不存在搭档。

输入格式

一行输入两个整数 n、a,满足 1≤n,a≤10^9。

输出格式

若 a 能整除 n,输出 n÷a;否则输出 -1。

样例

输入

24 6

输出

4