a-贝利福斯数
题号：NC17394
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

将所有形如ax+1的数称为a-贝利福斯数，其中x是正整数。
一个a-贝利福斯数是a-贝利福斯素数，当且仅当它不能被分解成两个a-贝利福斯数的积。
现在给出a,n，问有多少个 ≤ n的a-贝利福斯数可以被分解成两个a-贝利福斯素数的积。

输入描述:

一行两个数a,n

输出描述:

一行一个数表示答案
示例1

输入

复制 
4 25

输出

复制 
1

说明

≤ 25 的 4-贝利福斯数有5,9,13,17,21,25。
其中4-贝利福斯素数有5,9,13,17,21，
可以被分解成两个a-贝利福斯素数的积只有25。

备注:

1 ≤ a ≤ 10,1 ≤ n ≤ 2 x 107 x a