Экзамен
시간 제한2초메모리 제한1024 MB
구간 [l, r]에서 10x가 완전제곱수이고 6x가 완전세제곱수가 되는 정수 x의 개수를 구한다.
문제
Чтобы попасть в школу для одарённых подростков Чарльза Ксавьера, нужно не только быть мутантом, но и уметь хорошо считать, чтобы уметь быстро оценить количество врагов и свои шансы на победу. Для этого все поступающие сдают экзамен по математике.
Джубили очень хочет попасть в школу и как раз сдает этот экзамен. Ей осталось решить последнее задание, но у неё возникли с ним большие трудности. Задание заключается в следующем: по данным целым неотрицательным числам нужно найти количество таких целых чисел на отрезке с по , что число --- точный квадрат, а число --- точный куб.
Помогите Джубили найти ответ, иначе её заветная мечта --- попасть в школу Чарльза Ксавьера --- не сбудется.
Число называется точным квадратом, если существует такое целое число , что . Аналогично определяется понятие <<точный куб>>.
입력
В первой и единственной строке входного файла даны два числа () --- отрезок, на котором надо найти ответ.
출력
В единственной строке выходного файла выведите одно число --- ответ на задачу.