Hình chữ nhật đẹp

Điểm: 2,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Trong giờ hình học, An được thầy giáo dạy về công thức tính diện tích của hình chữ nhật và hình vuông. An thấy hình vuông rất đẹp nên cậu định nghĩa một hình chữ nhật "đẹp" là hình chữ nhật có các đặc điểm sau:

Độ dài hai cạnh là các số nguyên dương.
Diện tích bằng diện tích của một hình vuông có độ dài cạnh là một số nguyên dương.

An đã phát biểu định nghĩa này trước lớp và thách đố bài toán như sau:

"Cho số nguyên dương $x$ . Tìm số nguyên dương $y$ nhỏ nhất để $x$ và $y$ là độ dài hai cạnh của một hình chữ nhật "đẹp"."

Yêu cầu: Giúp cả lớp tìm số nguyên dương $y$ thỏa mãn bài toán của An.

Dữ liệu vào

Gồm một dòng duy nhất chứa số nguyên dương $x$ .

Dữ liệu ra

Gồm một dòng duy nhất chứa số nguyên dương $y$ .

Ràng buộc

$90 %$ số test tương ứng với $90 %$ số điểm thỏa mãn $1 \leq x \leq 10^{6}$ .
$10 %$ số test tương ứng với $10 %$ số điểm thỏa mãn $10^{6} < x \leq 10^{12}$ .

Ví dụ

Input	Output	Giải thích
4	1	$x = 4, y = 1$ : diện tích $4 \times 1 = 4 = 2^{2}$ , là diện tích hình vuông cạnh $2$ .
6	6	$x = 6, y = 6$ : diện tích $6 \times 6 = 36 = 6^{2}$ , là diện tích hình vuông cạnh $6$ .
8	2	$x = 8, y = 2$ : diện tích $8 \times 2 = 16 = 4^{2}$ , là diện tích hình vuông cạnh $4$ .

Bình luận

Không có bình luận tại thời điểm này.