A378789 Numbers k such that tau(k) == 1 (mod(2*(tau(k+prime(k)-1)))), where tau(k) = A000005(k).
1, 81, 225, 256, 441, 625, 1521, 2601, 3025, 3249, 3364, 4761, 5929, 6561, 7225, 8281, 9025, 9216, 12321, 13225, 14161, 17689, 18225, 20449, 21025, 25921, 27556, 31684, 34225, 41209, 43681, 45369, 45796, 46225, 47089, 47961, 48841, 50176, 50625, 57600, 61009, 62001, 67081
Offset: 1
Examples
1 is a term because tau(1) = 1, tau(1 + 2 - 1) = 2 and 1 modulo 4 is 1. 81 is a term because tau(81) = 5, tau(81 + 419 - 1) = 2 and 5 modulo 4 is 1. 85 is not a term because tau(85) = 4, tau(85 + 439 - 1) = 2 and 4 modulo 4 = 0.
Programs
-
PARI
isok(k)=my(d_1=numdiv(k),d_2=numdiv(k+prime(k)-1));d_1%(2*d_2)==1; for(k=1,1000,if(isok(k),print1(k", ")))
Comments