#3222. The Euler function

The Euler function

说明

输入格式

两个正整数 a,b

输出格式

只有一个数,为最终的结果。

样例

3 100
3042

提示

对于 100% 的数据,保证 2ab3×107