[TS10 Tiền Giang 2024] Tìm x

Với một số nguyên dương \(X\), gọi \(\lfloor\sqrt X\rfloor\) là phần nguyên căn bậc hai của \(X\).

Cho số nguyên dương \(n\). Hãy tìm số nguyên dương \(X\) thỏa mãn:

\[X + \lfloor\sqrt X\rfloor = n.\]

Dữ liệu vào bảo đảm luôn tồn tại một giá trị nguyên dương \(X\) thỏa mãn.

Dữ liệu vào

Đọc từ tệp NUMX.INP một số nguyên dương \(n\) (\(n\le10^{12}\)).

Kết quả

Ghi vào tệp NUMX.OUT số nguyên dương \(X\) tìm được.

Ví dụ
Input

13

Output

10

...Xem thêm

[TS10 Lâm Đồng 26-27] Dãy số nguyên tố

Cho dãy \(n\) số nguyên dương \(a_i\) (\(1\le n\le10^6\), \(1\le a_i\le10^7\)).

Dữ liệu vào

Dữ liệu được đọc từ tệp CAU3.INP gồm hai dòng: \(n\), rồi đến dãy số.

Kết quả

Ghi vào tệp CAU3.OUT các số nguyên tố có trong dãy theo thứ tự tăng dần, cách nhau bởi một khoảng trắng.

Ví dụ
Input

6
4 5 7 6 5 2

Output

2 5 5 7

...Xem thêm

[TS10 Lâm Đồng 26-27] Tổng các chữ số

Cho số nguyên dương \(n\) (\(1\le n\le10^{12}\)).

Dữ liệu vào

Một dòng chứa \(n\).

Kết quả

In tổng các chữ số của \(n\).

Ví dụ
Input

123456

Output

21

...Xem thêm

[TS10 Lâm Đồng 26-27] Số lớn nhất

Cho ba số nguyên dương \(m,n,k\) (\(1\le m,n,k\le10^6\)).

Dữ liệu vào

Ba dòng, lần lượt chứa \(m\), \(n\), \(k\).

Kết quả

In số lớn nhất trong ba số.

Ví dụ
Input

5
9
6

Output

9

...Xem thêm