1282 : 제곱수 만들기

nn이 입력되면 kk를 빼서 제곱수를 만들 수 있는 kk를 구하고,

그 제곱수에 루트를 씌운 수(제곱근) tt를 구하여라.

이 때 k는 여러가지가 될 수 있는데 가장 작은 k를 출력한다.

입력

nn이 입력된다.(0<k<n<=2310<k<n<=231)

출력

kk와 tt를 출력한다. 이 때 kk는 여러가지가 될 수 있는데 가장 작은 kk를 출력한다.

입력 예시   예시 복사

34

출력 예시

9 5

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		double result = Math.sqrt(a); //  k = 입력값 - result값제곱
		System.out.println((a-(int)(Math.pow((int)result, 2)))+" "+(int)result);
	}//main 
}