Петя с детства обожает головоломки. В связи с этим он посещает в школе кружок любителей интересных математических задач.

Одно из последних занятий кружка было посвящено делителям натуральных чисел. Пете оказалось мало того, что было рассмотрено на занятии, поэтому он решил придумать что-нибудь поинтереснее.

Назовем «делительностью» целого положительного числа N количество его делителей и обозначим эту функцию как D(N). Например, для числа 12 «делительность» равна 6.

Теперь для промежутка целых положительных чисел от L до R Петя пытается научиться вычислять такую сумму , которую Петя назвал «интервальной делительностью».

Теперь Пете хотелось бы разработать программу, которая позволяет считать «интервальную делительность» для произвольного интервала. Помогите ему в этом.