OFFSET
1,1
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..10000
N. S. Dattani & N. Bryans, Quantum factorization of 56153 with only 4 qubits, arXiv:1411.6758 [quant-ph], 2014.
EXAMPLE
143 = 11*13 is included because 11 ("1011" in binary) and 13 ("1101" in binary) differ from each other in exactly two bit-positions.
56153 = 233 * 241 is included (as term a(119)) because 233 ("11101001" in binary) and 241 ("11110001" in binary) differ from each other in exactly two bit-positions.
MATHEMATICA
Select[Range[10^5], And[Length@ # == 2, IntegerLength[#1, 2] == IntegerLength[#2, 2] & @@ #, Total@ BitXor[IntegerDigits[#1, 2], IntegerDigits[#2, 2]] == 2 & @@ #] &@ Flatten@ Map[ConstantArray[#1, #2] & @@ # &, FactorInteger@ #] &] (* Michael De Vlieger, Oct 08 2016 *)
PROG
(PARI)
A000523 = n -> logint(n, 2);
A020639(n) = if(1==n, n, vecmin(factor(n)[, 1]));
isA261074(n) = { my(a, b); if(bigomega(n)!=2, 0, a = A020639(n); b = (n/a); ((A000523(a) == A000523(b)) && (2 == norml2(binary(bitxor(a, b)))))); };
i=0; n=0; while(i < 10000, n++; if(isA261074(n), i++; write("b261074.txt", i, " ", n)));
(Scheme, with Antti Karttunen's IntSeq-library)
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Antti Karttunen, Sep 22 2015
STATUS
approved