5085 - 去重

通过次数

2

提交次数

3

Time Limit : 1 秒
Memory Limit : 256 MB

给定n,m,考虑以下集合: S = {a^b|2≤a≤n,2≤b≤m} 其中a^b表示a的b次方,求集合S去重后有多少个元素。

Input

两个正整数n和m。(2≤n,m≤550)

Output

输出一个数字表示答案。

Examples

Input

5 5

Output

15