托米的数学
题号：NC16764
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在本题的题目描述中，托米是一个数学家，熟练掌握着任意进制的运算法则，托米喜欢一种数，比如 (142857)10, 142857 满足某种神秘性质，即 142857 的任何一种循环位移都能由 142857 * x 表示，其中 1≤ x≤ l, l为数字的长度
由于托米熟悉任意进制的运算法则，所以他会给你一个 n 和一个 x, 你需要找出一个最大的 b,1＜b＜x，满足 b 进制下存在一个长为 n 的正整数满足前文的神秘性质，例如 (0011)2, 就是一个满足条件的，长度为 4 的二进制数

输入描述:

一行输入 n,x

输出描述:

输出题目要求的最大的 b, 不存在输出 “-1”
示例1

输入

复制 
6 11

输出

复制 
10

备注:

1≤ n≤ 5 x 106, 2≤ x≤ 109