UVA12776 Query for Divisor-free Numbers

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=823&page=show_problem&problem=4629 [PDF](https://uva.onlinejudge.org/external/127/p12776.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12776/8854e7b0742572cc44c1b68a899cf1af41380b80.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12776/1150ac3e46a5bf6d2e8cdfcb7754807519de22ae.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12776/a648b5a774ba6eaee825e25cb8a7cbe158734dd2.png)