牛妹的圆
题号: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