因数留下的指数线索

题目描述

已知 n=2^a×3^b，其中 a、b 为非负整数，且 n 的正因数个数为 D。给定 a、D，求 b。

输入格式

一行输入 a、D，满足 0≤a≤10^9、1≤D≤10^18。

输出格式

若存在非负整数 b 使 (a+1)(b+1)=D，输出 b；否则输出-1。

样例

输入

0 1

输出

0