D. BOMFAN - Đổi quạt

Bộ nhớ: 256 MiB Thời gian: 1000 ms Dữ liệu vào: BOMFAN.inp Dữ liệu ra: BOMFAN.out
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đề bài

Nguồn: KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 - NĂM HỌC 2021 – 2022

Với ý tưởng sáng tạo, Bờm đã chế tạo ra được cái quạt mo chạy bằng điện thay vì chạy bằng cơm như trước đây. Cái quạt mo này một lần nữa lại khiến Phú Ông vô cùng hứng thú và muốn đổi cho bằng được.

Vì thấy Bờm không còn hứng thú với những món đồ như chim, cò, lợn, gà, trâu, bò nên lần này Phú Ông quyết chơi lớn.

Vốn là địa chủ với những mảnh đất rộng mênh mông nên Phú Ông cho bờm được chọn một mảnh đất với diện tích không vượt quá S\ (m^2) để đổi lấy quạt của Bờm.

Là người thích sự hoàn hảo nên Bờm chỉ muốn chọn mảnh đất hình vuông có cạnh là một số nguyên (m). Bờm hứa sẽ cho bạn một nửa mảnh đất đó nếu bạn giúp Bờm tính được cạnh lớn nhất có thể.

Dữ liệu:

  • Gồm một dòng duy nhất chứa số nguyên dương S là diện tích tối đa của mảnh đất mà Phú Ông cho Bờm lấy.

Kết quả:

  • Ghi ra một số nguyên là chiều dài cạnh mảnh đất hình vuông lớn nhất có thể.

Chú ý: Bài này nhập/xuất với file.

Ví dụ:

Dữ liệu:

101

Kết quả:

10

Giới hạn:

  • S≤10^{18} .