存在一个函数 ，且这个函数满足下面的一个关系： 对于某一个正整数 ，若满足存在一个数 ，使得 ，则求出 的阈值在 进制下的末尾 0 的个数；若不满足上述条件，输出 后的方案数。 其中，f(1)=1;f(2)=1;Z皇后的方案数：即在Z×Z的棋盘上放置Z个皇后，使其互不攻击的方案数。

输入描述:

输入数据共一行，两个正整数x,m，意义如“题目描述”。

输出描述:

一个正整数k，表示输出结尾0 的个数或者放置皇后的方案数