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:
Problem type
Allowed languages
C++, Pascal, Python
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 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 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