408778: GYM103316 E Air Moped
Memory Limit:256 MB
Time Limit:5 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
E. Air Mopedtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output
A renowned airbender Tang invents a technique he calls the "Air Moped", where he spins up a perfect sphere and can ride on it. The bigger the sphere, the easier it is to ride on it and the faster it can go.
A student of his is geometrically inclined and wants to know how many lattice points (i.e. how many points $$$(x, y, z)$$$ where $$$x$$$, $$$y$$$ and $$$z$$$ are integers) are on the surface of some air moped that is created. Can you help him?
InputOne integer $$$1 \leq R \leq 7500$$$, the radius of the air moped.
OutputOne integer $$$N$$$ denoting the number of integer coordinate points on the surface of the air moped.
ExamplesInput1Output
6Input
2Output
6