Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

702. Divisors
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

We define the function f(x) = the number of divisors of x. Given two integers a and b (a ≤ b), please calculate f(a) + f(a+1) + ... + f(b).

Input

Two integers a and b, 1 ≤ a ≤ b ≤ 231 - 1.

Output

The value of f(a) + f(a+1) + ... + f(b).

Sample(s)

Input

Output

1

9 12

15

2

1 2147483647

46475828386

 

Tayyorladi: Azat Yusupov
Text from: e-olimp.com
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(93) Barcha urinishlar(177)