Maximize XOR
C_K_Yang Walker liuguangxi a_forsteri Min_25 Philippe_57721 gerrob zilet sinan hervas lesnik7 R2D2 clytorock nielkh
Public  04/21/17  6xp  Programming  60.9% 
Let $ 2^k \le p \lt q \le 2^{k+1}1 $
We are looking for pairs (p,q) such as
$ \bullet \quad p \otimes q $ is maximal // $\otimes $ is the XOR operator.
$ \bullet \quad p, q$ are both either a prime or a square number
How many such pairs are there for k = 26 ?
Answer format: count,first p,first q
Example: 3,1307,1764 for k = 10
[My timing: 42 sec]
We are looking for pairs (p,q) such as
$ \bullet \quad p \otimes q $ is maximal // $\otimes $ is the XOR operator.
$ \bullet \quad p, q$ are both either a prime or a square number
How many such pairs are there for k = 26 ?
Answer format: count,first p,first q
Example: 3,1307,1764 for k = 10
[My timing: 42 sec]
Fresh Problems

Polygons ratio 2d:6h
solved by 8 
Best Matrices Multiplication 1w:2d
solved by 9 
Equations 1w:5d
solved by 10 
First semiprime 2w:2d
solved by 10 
Triangles ratio 3w
solved by 12