牛妹的圆
题号：NC21582
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

牛妹最近在学几何，她碰到这样一个问题
给你一个半径为n，圆心在0 0位置的圆，求从圆心处能看到多少个圆内的整点，比如0 0 可以看到1 1，但是看不到2 2，因为2 2被1 1 挡住了
她准备向你求助

输入描述:

输入一个正整数n (1 ≤ n ≤ 106)

输出描述:

输出一个整数
示例1

输入

复制 
2

输出

复制 
8

说明

样例解释：一共有12个点: (0, 1), (0, -1), (1, 0), (-1, 0), (1, 1), (1, -1), (-1, 1), (-1, -1), (0, 2), (0, -2), (2, 0), (-2, 0),
最后四个点看不到

备注:

子任务一30分：n<=1000

子任务二30分：n<=100000

子任务三40分：n<=1000000