题目描述

如题，求第100002个素数。素数的判定我们见过多次，常规方法可以在1秒内求出此题吗？

输出格式

1299743

样例

样例 1

输入：

no input needed

输出：

1299743