j01031. 圆内格点 未做

以原点为圆心作一个半径为整数 $r$ 的圆，圆内（含圆周）的格点（横纵坐标均为整数的点）个数记为 $C(r)$。给定 $k$，求最小的整数 $r$ 使 $C(r)\ge k$。

一行一个整数 $k$。

一行一个整数 $r$。

• $1\le k\le 3\times 10^8$
• 保证 $r\le 10^4$ 内有解