5085 - 去重

给定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
Time Limit 1 second
Memory Limit 256 MB
Discuss Stats
上一题 下一题