小红的整数操作
题号：NC267201
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了两个正整数x,y，她可以进行以下两种操作：
1. 将两个数同时乘以a。
2. 若a既是x的因子，也是y的因子，则将两个数同时除以a。
小红希望最终两个数都在[l,r]区间内。她想知道最终的x有多少种不同的取值方案？

输入描述:

四个正整数x,y,l,r，用空格隔开。
1\leq x,y,l,r\leq 10^{9}

输出描述:

一个整数，代表最终x的取值方案。
示例1

输入

复制 
2 3 2 6

输出

复制 
2

说明

第一种方案，不进行任何操作，此时x等于 2。
第二种方案，将x和y同时乘以 2，此时x等于 4。