I was wondering if there are templates or ways to debug interactive problems. How do you know if the written code is correct before submitting? Normally we get the input and output of the problem. But since this is an interactive problem, how can we simulate the process ?

I am trying this problem: https://codeforces.me/problemset/problem/1807/E

How do you come up the intuition for E? Any ideas and topics to practice ?

Tried to compute Sieve of Erastosthenes and then brute force it