Trong một căn phòng, có ~n~ bóng đèn được đánh số từ ~1~đến ~n~ mà ban đầu đều đang ở trạng thái tắt. Có ~n~ người lần lượt bước vào phòng và thực hiện các thao tác: người thứ ~k~ thay đổi trạng thái của các bóng đèn có số thứ tự chia hết cho ~k~, từ bật thành tắt và tắt thành bật. Sau khi ~n~ người thực hiện xong, giả sử có ~m~ bóng đèn còn đang bật.

Cho trước số nguyên dương ~m~, hãy tính giá trị lớn nhất có thể có của ~n~.

Input

Một dòng duy nhất chứa số nguyên dương ~m~ ~(1 \le m \le 10^9)~.

Output

Một dòng duy nhất chứa số nguyên ~n~ - là giá trị lớn nhất có thể có của bài toán.

Simple Input 1

1

Simple Output 1

3

Simple Input 2

3

Simple Output 2

15