因数线索破译器

题目描述

给定 D、S，在闭区间 [1,S] 中寻找最小 n，使 n 的正因数个数为D、平方因数个数为奇数，且全部正因数之和不超过S。

输入格式

一行输入 D、S，满足 1≤D≤128、1≤S≤200000。

输出格式

存在时输出最小 n，否则输出-1。

样例

输入

1 10

输出

1