OFFSET
1,3
COMMENTS
Corresponding Euclid numbers are 2, 3, 211, 9699691, 200560490131, 7420738134811, 304250263527211, 614889782588491411, 32589158477190044731, ...
Complement of this sequence is 2, 3, 5, 6, 7, 9, 10, 14, 17, 18, 20, 21, 23, 24, 25, 26, 28, 29, 30, 32, 33, 36, 37, 39, 40, 43, 44, 45, 47, 49, 50, 51, 54, 55, 58, 59, 60, 63, 67, 68, 72, 75, 81, 82, 85, 90, 92, 94, 96, 97, 98, 101, ...
Euclid numbers that are not of the form x^2 + y^2 + z^2 are 7, 31, 2311, 30031, 510511, 223092871, 6469693231, 13082761331670031, 1922760350154212639071, ...
EXAMPLE
PROG
(PARI) isA004215(n) = { local(fouri, j) ; fouri=1 ; while( n >=7*fouri, if( n % fouri ==0, j= n/fouri -7 ; if( j % 8 ==0, return(1) ) ; ) ; fouri *= 4 ; ) ; return(0) ; }
a006862(n) = prod(k=1, n, prime(k))+1;
for(n=0, 200, if(!isA004215(a006862(n)), print1(n, ", ")));
CROSSREFS
KEYWORD
nonn
AUTHOR
Altug Alkan, Jan 20 2016
STATUS
approved