Tìm số S

Bối cảnh

Lập trình tính \(S\) nhỏ nhất thỏa mãn \(S \geq N\).

Yêu cầu

\(S\) được định nghĩa như sau: \(S = 1 + 3 + 5 + 7 + ...\)

Input

Dòng đầu tiên nhập vào số nguyên \(N (1 \leq N \leq 10^9)\).

Output

In ra giá trị của \(S\) thỏa mãn.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

15

Output

16

Ví dụ 2

Input

7

Output

9

Giải thích ví dụ

• Ví dụ 1:

  • Input: 15
  • Giải thích: Tổng của các số lẻ liên tiếp nhỏ nhất lớn hơn hoặc bằng 15 là 16.

• Ví dụ 2:

  • Input: 7
  • Giải thích: Tổng của các số lẻ liên tiếp nhỏ nhất lớn hơn hoặc bằng 7 là 9.

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, counters, accumulators
• Giới hạn kiến thức: B01-B04
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15