Зачем в задаче D https://codeforces.net/contest/1366/problem/D сделали такие большие n/числа? Правильное решение падает по TL на больших простых числах. Зачем так сделано? Ведь заифаешь ты простые числа, не заифаешь решение остаётся правильным. К тому же на раунде который идёт 2 часа, у меня не будет мысли писать ненужную проверку на простоту.