문제2616--안 제곱 수 2

2616: 안 제곱 수 2

실행시간 제한: 3 Sec  메모리사용 제한: 128 MB
제출: 1  통과: 1
[제출] [채점기록] [묻고답하기]

문제 설명

안 제곱 수 문제를 보자마자 쭈ㅖ리쒄뿌ㅖ는, 문제가 너무 쉬운 거 아니냐며, 업그레이드 버전을 만들었다. 어떤 수 $K$가 주어졌을 때, $K$번째 안 제곱 수를 구하는 프로그램을 작성하시오.

입력 설명

test case $t$ $(1 \leq t \leq 100)$ 가 주어지고,

어떤 수 $K$가 주어진다. $(1 \leq K \leq 10^{9})$

출력 설명

K번째 안 제곱 수를 출력 하시오.

입력 예시 Copy

1
13

출력 예시 Copy

19

출처/분류