#L41007. 双重范围内的可行方案

    ID: L41007 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M4M4第一学期M4-第10课反比例关系与模型乘积不变的调节器乘积不变课堂题

双重范围内的可行方案

双重范围内的可行方案

题目描述

统计满足xy=k的正整数有序数对(x,y),同时要求L≤x≤R且A≤y≤B。交换后的数对若也满足范围,应分别计数。

输入格式

一行输入正整数k、L、R、A、B,保证L≤R且A≤B。

输出格式

输出可行有序数对数量。

样例

输入

36 1 36 1 36

输出

9