from math import sqrt

# Факторизация числа
def factorize(n):
    factors = {}
    temp_n = n
    for p in primes:
        power = 0
        while temp_n % p == 0:
            temp_n //= p
            power += 1
        if power > 0:
            factors[p] = power
    if temp_n != 1 and temp_n <= MAX_VALUE:
        factors[temp_n] = 1
    return factors

# Определение нечётно-степенного числа
def is_odd_powered(n):
    factors = factorize(n)
    for exp in factors.values():
        if exp % 2 == 0:
            return False
    return True

# Генерация списка простых чисел до максимального значения
MAX_VALUE = 10**6
primes = []
sieve = [True] * (MAX_VALUE + 1)
sieve[0], sieve[1] = False, False
for i in range(2, int(sqrt(MAX_VALUE)) + 1):
    if sieve[i]:
        primes.append(i)
        for j in range(i*i, MAX_VALUE + 1, i):
            sieve[j] = False
for i in range(int(sqrt(MAX_VALUE)) + 1, MAX_VALUE + 1):Давайте подробно разберемся с задачей и построим эффективное решение.

### Постановка задачи:
Необходимо найти наибольшую непрерывную последовательность из $m$ подряд идущих нечётно-степенных чисел на отрезке $[l; r]$ и вывести такую последовательность. Напомним, что число называется нечётно-степенным, если каждая простая степень в разложении этого числа встречается в нечётной степени.

Например:
- Число $24 = 2^3 \cdot 3^1$ — нечётно-степенное, так как обе степени простых множителей нечётны.
- Число $25 = 5^2$ — не является нечётно-степенным, так как степень простого множителя чётна.

### Подходы к решению:

#### Первый этап: определение свойств нечётно-степенности
Сначала напишем функцию, определяющую, является ли число нечётно-степенным. Это удобно сделать с помощью факторизации числа (разложения на простые множители). Но можно упростить задачу: число является нечётно-степенным тогда и только тогда, когда квадрат числа не равен исходному числу.

### Второй этап: проверка наличия непрерывной последовательности
Теперь нам нужно искать наибольшее возможное окно длиной $m$, состоящее исключительно из нечётно-степенных чисел. Так как $m$ может достигать $10^5$, и верхняя граница тоже довольно велика ($10^6$), перебирать последовательно каждое число было бы неэффективно.

### Идея оптимального подхода:
Используем алгоритм окна скользящего типа (sliding window). Проходим по отрезку и поддерживаем окно фиксированной длины $m$. Если какое-то число внутри окна не является нечётно-степенным, сдвигаем окно вправо. Когда находим окно, содержащее $m$ нечётно-степенных чисел подряд, останавливаемся и выводим результат.

### Подробное описание шага за шагом:

1. Предобработка: заранее узнаем, какие числа нечётно-степенные, и сохраним эту информацию в массиве (так как ограничение на верхнее значение невелико — всего $10^6$).
2. Скользящее окно: двигаем окно длиной $m$ по всему интервалу и ищем самую левую позицию такого окна, содержащего $m$ нечётно-степенных чисел подряд.

Реализуем этот подход: