Точні ступені

Число x називається ідеальною степеню, якщо існують такі цілі числа a і b, що x = a^b і b > 1. Ваше завдання — визначити кількість таких чисел у проміжку A ≤ x ≤ B.

Вхідні дані

Дано два цілі числа A і B, абсолютне значення яких не перевищує 10^14.

Вихідні дані

Виведіть кількість ідеальних степенів у проміжку A ≤ x ≤ B.

Приклади