SỐ CHÍNH PHƯƠNG LỚN

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Nguồn bài:
Ams2
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python

hoangduong là một cậu bé rất yêu thích toán học, cậu đang tìm hiểu về rất nhiều các khái niệm như số nguyên tố, số chính phương, ... và cậu biết được số ~n~ chính phương nếu ~m^2~ ~=~ ~n~.

Khi kiểm tra một số là số chính phương hoangduong thấy rất dễ kiểm tra với các số nhỏ nhưng với các số nguyên lớn cậu chưa nghĩ ra các để kiểm tra. Em hãy giúp hoangduong kiểm tra một số nguyên dương lớn có phải là số chính phương không?

INPUT

Số nguyên dương ~n~ (~n \le 10^{100}~)

OUTPUT

Nếu ~n~ không là số chính phương, ghi ra NO, ngược lại ghi ra số nguyên ~m~ với ~m^2 = n~.

SAMPLE INPUT

144

SAMPLE OUTPUT

12