区间倍数之和

题目描述

给定正整数 n 和闭区间 [L,R]，计算区间内所有 n 的正倍数之和。区间包含 L 和 R。

输入格式

一行输入三个整数 n、L、R，满足 1≤n,L≤R≤10^9。数据保证答案在 64 位有符号整数范围内。

输出格式

输出闭区间 [L,R] 中所有 n 的正倍数之和；若没有符合条件的倍数，输出 0。

样例

输入

6 20 50

输出

180