题目描述

给定一个十进制正整数 $N$，请统计在 $L$ 到 $R$ 的所有进制中，有多少个进制满足：$N$ 在该进制下的表示是一个回文数。

回文数指的是从左往右读和从右往左读完全相同的数。例如 121、1001 都是回文数。

输入格式

一行三个整数：

N L R

输出格式

输出一个整数，表示满足条件的进制数量。

样例 1

9 2 10

3

样例解释

$9$ 在不同进制下的表示中：

• $2$ 进制：1001，是回文；
• $8$ 进制：11，是回文；
• $10$ 进制：9，是回文。

所以共有 $3$ 个进制满足条件。

样例 2

10 2 10

2

数据范围

• $1 \le N \le 10^9$
• $2 \le L \le R \le 10^5$

提示

先把 $N$ 转换成 $B$ 进制下的数字序列，再判断这个序列是否为回文。