密码还要能被m整除

题目描述

给定 D、m，求最小正整数 n，使 m∣n 且 n 恰好有 D 个正因数。若不存在不超过10^18的答案，输出-1。

输入格式

一行输入 D、m，满足 2≤D≤48、1≤m≤10^9；m 的所有质因数均不超过29。

输出格式

输出符合条件的最小 n；若不存在，输出-1。

样例

输入

2 2

输出

2