Cho một bảng hình vuông kích thước \(n \cdot n\). Hàng được đánh số từ \(1\) đến \(n\) theo hướng từ trên xuống, cột được đánh số từ \(1\) đến \(n\) theo hướng từ trái sang phải. Trên mỗi ô người ta gắn một bóng đèn. Như vậy có \(n^2\) bóng đèn được gắn trên bảng hình vuông. Ban đầu các bóng đèn đều tắt. Người ta lần lượt thực hiện hai chu kỳ nhấn công tắc bóng đèn như sau:

• Chu kỳ 1: Người ta nhấn \(n\) lần công tắc. Tại lần nhấn thứ \(i\) (\(1 \le i \le n\)), các bóng đèn ở hàng có chỉ số chia hết cho \(i\) đổi trạng thái (từ tắt thành sáng và ngược lại).
• Chu kỳ 2: Người ta nhấn \(n\) lần công tắc. Tại lần nhấn thứ \(i\) (\(1 \le i \le n\)), các bóng đèn ở cột có chỉ số chia hết cho \(i\) đổi trạng thái (từ tắt thành sáng và ngược lại).

Yêu cầu: Cho số nguyên dương \(n\). Hỏi sau cùng trên bảng hình vuông kích thước \(n \cdot n\) có bao nhiêu bóng đèn đang ở trạng thái sáng.

Input

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

Output

• In ra một số nguyên duy nhất là số lượng bóng đèn ở trạng thái sáng sau hai chu kỳ nhấn công tắc.

Example

2

2

3

4

6

16

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(n \le 500\).
• Subtask \(2\) (\(40\%\) số điểm): \(n \le 10^7\).
• Subtask \(3\) (\(20\%\) số điểm): \(n \le 10^{10}\).