본문으로 건너뛰기

AuraEdu Online Judge

문제 풀기 컴파일러 대회 랭킹 제출내역 커뮤니티

로그인 회원가입

불러오는 중

© 2026 AuraEdu Online Judge

언어 개인정보

제곱 더하기

시간 제한: 1000 ms메모리 제한: 256 MBBronze III2작성자: 관리자

문제

범규는 자연수 $N$ 을 $i \times i + j$ 꼴로 나타내는 방법을 모두 찾는다. $i$ 와 $j$ 는 모두 자연수(1 이상)이다.

문제 통계

1

전체 제출

1

정답

100%

정답률

1

정답자 수

j

$N = 26$ 이면 $i$ 는 1부터 5까지 될 수 있고, 다음 다섯 줄을 출력한다.

1 * 1 + 25 = 26
2 * 2 + 22 = 26
3 * 3 + 17 = 26
4 * 4 + 10 = 26
5 * 5 + 1 = 26

입력

첫째 줄에 자연수 $N$ 이 주어진다.

출력

$i \times i + j = N$ 인 경우를 $i$ 가 작은 것부터 한 줄에 하나씩 i * i + j = N 꼴로 출력한다. 수와 기호 사이에는 공백이 한 칸씩 있다.

제한

$2 \le N \le 10\,000$

입출력 예시

입력

출력

1 * 1 + 25 = 26
2 * 2 + 22 = 26
3 * 3 + 17 = 26
4 * 4 + 10 = 26
5 * 5 + 1 = 26