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

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Suggester:
Problem source:
Ams2
Problem type
Allowed languages
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