Problem ID: 10392

A sieve of 10^6 should suffice to get a result of accepted on UVa.

Print a blank line after each test case - even after the last one. Printing a blank line only in between each test case will result in a verdict of wrong answer on UVa.