Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P166SUMC - ROUND 6C - El Diablo

El Diablo là một chàng trai sở hữu năng lực điều khiển lửa phi thường , còn được người ta nhắc đến một cách sợ hãi với cái tên Thần Lửa.

Hằng ngày Diablo vẫn chăm chỉ luyện tập. Anh sẽ đứng trên một bãi đất rộng vô hạn, và sẽ tung sức mạnh thiêu hủy mọi thử trong bán kính n mét.

Hình dung bãi đất là 1 mặt tọa độ 2 chiều vô hạn có đơn vị là mét, Diablo đứng ở gốc tọa độ và tại mỗi điểm có tọa độ nguyên có đặt một bù nhìn rơm. 2 bù nhìn rơm được gọi là kết nối với nhau khi mà khoảng cách giữa chúng là 1m, và nếu 1 bù nhìn rơm bị cháy, nó sẽ lan ra tất cả các bù nhìn rơm kết nối với nó.

Do không muốn tiêu tốn bù nhìn rơm 1 cách lãng phí, nên El Diablo chỉ muốn đốt cháy trong phạm vi vòng tròn bán kính n mét, mà không được lan cháy ra các bù nhìn rơm ở ngoài phạm vi này. Và El Diablo sẽ phải loại bỏ đi 1 số bù nhìn rơm nhất định ở các điểm.

Hỏi xem số bù nhìn rơm tối thiểu mà Diablo phải loại bỏ là bao nhiêu?

Input

Dòng duy nhất gồm số n (0 <= n <= 4*107)

Output

In ra kết quả bài toán.

Example

Test 1:
Input:
1
Output:
4
Test 2:
Input:
2
Output:
8

Được gửi lên bởi:adm
Ngày:2016-08-12
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.