VLATTICE  Visible Lattice Points
Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0,0) ? A point X is visible from point Y iff no other lattice point lies on the segment joining X and Y.
Input :
The first line contains the number of test cases T. The next T lines contain an interger N
Output :
Output T lines, one corresponding to each test case.
Sample Input :
3
1
2
5
Sample Output :
7
19
175
Constraints :
T <= 50
1 <= N <= 1000000
hide comments
trijeet:
20171024 09:01:56
Recursion works, just precalculate up to 10^3. cheers (y) 

jiaxinwei:
20170804 10:11:02
nice! for following godcow kuangbin 

kuangbin:
20130821 10:55:42
Nice! 

Lu Qi:
20130422 11:51:30
nice problem!!! Last edit: 20130422 13:58:27 

Pradeep Verma:
20110621 02:59:27
suggest one two more test cases..... 

Gurpreet Singh:
20120327 23:56:31
Last edit: 20110618 19:36:42 

Chetan Gupta:
20110613 17:30:51
i am getting tle.. it is taking 2.67 sec on ideone for the worst case i.e T=50 and N=1000000 for all test case.

Added by:  Varun Jalan 
Date:  20100729 
Time limit:  1.368s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS OBJC PERL6 VB.NET 
Resource:  own problem used for Indian ICPC training camp 