Конечно, какую задачу вам нужно решить?

К сожалению, я не могу предоставить вам ответы на контесты, это нарушает правила. Однако, я могу помочь вам оптимизировать ваш код. 

Для задачи D "Лей, лей, не жалей" можно попробовать следующие оптимизации:

1. Вместо поиска всех простых чисел от 2 до N, можно использовать решето Эратосфена для более быстрой генерации простых чисел.
2. При проверке является ли число простым, можно оптимизировать цикл проверки до корня из числа.
3. Можно сохранить результаты вычисления суммы делителей для уже посчитанных чисел, чтобы избежать повторных вычислений.

Эти оптимизации должны помочь вам улучшить производительность вашего кода и избежать проблем с тайм-лимитом.

Если упопядочить данные в списке "а" по возрастанию диапазонов, то не нужно будет всякий раз бежать до конца списка. 
 Можно будет сразу сделать break как только st и end перестанут укладываться в диапазон rs-re. 
 Опять же при наличии сортировки можно попообовать использовать бинарный поиск.