结束了激烈运动后，hzt准备用筋膜枪通过高频振动来放松肌肉。
hzt的筋膜枪十分高级（可能改装自打桩机），振动频率可以在 [l,r] 范围内的整数间调整。
为了更好的放松肌肉，hzt计划分 n 个阶段进行放松，每个阶段采用固定的振动频率，不同阶段频率不同，第 i 个阶段的振动频率为 a[i] ，并且 a[1],a[2],...,a[n] 恰好构成等比数列。
求共有多少种合法的 a[1],a[2],...,a[n] 序列？
对于两个序列 a[1],a[2],...,a[n] 和 b[1],b[2],...,b[n] ，若存在整数 i(1≤i≤n) 使得 a[i]≠b[i] ，则认为这是两个不同的序列。

输入包含三个整数 n,l,r(1≤n≤10 000 000, 1≤l≤r≤10 000 000) 。

输出一个整数，合法的序列数。

1 1 10

10

样例2输入
2 6 9

样例2输出
12

样例3输入
3 1 10

样例3输出
8

样例4输入
3 3 10

样例4输出
2

在样例1中，存在以下合法方案：
1; 2; 3; 4; 5; 6; 7; 8; 9; 10;

在样例2中，存在以下合法方案：
6,7; 6,8; 6,9; 7,6; 7,8; 7,9; 8,6; 8,7; 8,9; 9,6; 9,7; 9,8;

在样例3中，存在以下合法方案：
1,2,4; 1,3,9; 2,4,8; 4,2,1; 4,6,9; 8,4,2; 9,3,1; 9,6,4; 

在样例4中，存在以下合法方案：
4,6,9; 9,6,4;