Problem M
Yet Another Divisor Problem

Image created using The Puzzle Poster

There have been many problems involving divisors. This is yet another one.


The input consists of a single line containing two space-separated positive integers, $a$ and $b$, satisfying $a\leq b\leq 10^8$.


Output a single integer: the number of odd integers $n$ such that $a\leq n\leq b$ and the number of divisors of the number of divisors of $n^ n$ is a divisor of $n$. For the purposes of this problem, a divisor is a positive integer.

Sample Input 1 Sample Output 1
1 10
Sample Input 2 Sample Output 2
5 10

Please log in to submit a solution to this problem

Log in