아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Экзамен

시간 제한2초메모리 제한1024 MB

요약
구간 [l, r]에서 10x가 완전제곱수이고 6x가 완전세제곱수가 되는 정수 x의 개수를 구한다.
난이도

보통10점 중 6점

유형
수학, 정수론, 이분 탐색
정답자
아직 제출이 없습니다

문제

Чтобы попасть в школу для одарённых подростков Чарльза Ксавьера, нужно не только быть мутантом, но и уметь хорошо считать, чтобы уметь быстро оценить количество врагов и свои шансы на победу. Для этого все поступающие сдают экзамен по математике.

Джубили очень хочет попасть в школу и как раз сдает этот экзамен. Ей осталось решить последнее задание, но у неё возникли с ним большие трудности. Задание заключается в следующем: по данным целым неотрицательным числам l,rl, r нужно найти количество таких целых чисел xx на отрезке с ll по rr, что число 10⋅x10 \cdot x --- точный квадрат, а число 6⋅x6 \cdot x --- точный куб.

Помогите Джубили найти ответ, иначе её заветная мечта --- попасть в школу Чарльза Ксавьера --- не сбудется.

Число xx называется точным квадратом, если существует такое целое число yy, что y2=xy^2 = x. Аналогично определяется понятие <<точный куб>>.

입력

В первой и единственной строке входного файла даны два числа l,rl, r (0≤l≤r≤10180 \le l \le r \le 10^{18}) --- отрезок, на котором надо найти ответ.

출력

В единственной строке выходного файла выведите одно число --- ответ на задачу.

예제2

  1. 예제 1

    입력
    0 10
    
    예상 출력
    1
    
  2. 예제 2

    입력
    10000 100000
    
    예상 출력
    1