Search a number
interprime n.  and  Lehmer n.

First numbers that belong to both sets:

15, 771, 1695, 2955, 6735, 7957, 9079, 11305, 13021, 15841, 17733, 39403, 56661, 73801, 88831, 126217, 138481, 146965, 152551, 168421, 189289, 195315, 205543, 216651, 220039, 229503, 269011, 272323, 275451, 287695, 289693, 294007, 421477, 464185, 585631, 614107, 619291, 637585, 656601, 682711, 699805, 741751, 744031, 795691, 886657, 900271, 906661, 917701, 934021, 949165, 978631, 1064983, 1163983, 1192033, 1193221, 1284571, 1296505, 1336441, 1340331, 1357441, 1364595, 1365407, 1366633, 1438081, 1453933, 1479877, 1498981, 1564171, 1583821, 1620385, 1659361, 1672231, 1690501, 1756015, 1759915, 1782295, 1788145, 1804453, 1819597, 1859341, 1879861, 1893943, 1943341, 1977151, 1979701, 2061301, 2069107, 2116051, 2133391, 2178745, 2244561, 2276281, 2356285, 2391571, 2451589, 2506771, 2512441, 2604571, 2607199, 2686087, 2704801, 2774521, 2811001, 2836051, 3105991, 3130645, 3235141, 3284281, 3367771, 3418273, 3452191, 3532411, 3557581, 3642661, 3676603, 3764307, 3927561, 4054051, 4057215, 4079065, 4154161, 4209661, 4294927, 4300381, 4336735, 4461565, 4511035, 4604227, 4710955, 4794859, 4826095, 4850671, 4891141, 4912453, 4973731, 5095177, 5190115, 5278639, 5297461, 5350549, 5398861, 5437705, 5448583, 5472181, 5658661, 5897893, 5948215, 6089941, 6101761, 6139711, 6170011, 6184891, 6189121, 6208231, 6251983, 6321187, 6326881, 6383323, 6422689, 6447823, 6787681, 6953743, 7223671, 7265035, 7330681, 7457941, 7624501, 7721641, 7728421, 7790941, 7864081, 8023051, 8061051, 8131981, 8134561, 8160051, 8171815, 8178037, 8209657, 8477911, 8579431, 8719921, 8762755, 8839537, 8998341, 9077287, 9172357, 9273547, 9294871, 9376507, 9444943, 9450241, 9523571, 9534421, 9756241, 9788791, 10016035, 10032295, 10039191, 10196053, 10254091, 10276297, 10536931, 10577365, 10584211, 10602021, 10679131, 10815841, 10983421, 11205601, 11243581, 11419171, 11922961, 11977435, 12176431, 12355211, 12741637, 12752881, 13034665, 13127281, 13590151, 13594651, 13817091, 13875121, 13900741, 13992265, 14362161, 14367961, 14428051, 14525701, 14539483, 14623141, 14662585, 14807281, 15138061, 15183421, 15243481, 15269581, 15290215, 15510041, 15707671, 15739431, 15815731, 15904627, 16051281, 16086301, 16149601, 16394851, 16512301, 16929535, 16985221, 17064007, 17116837, 17179021, 17224285, 17273341, 17644705, 17800945, 18051391, 18124177, 18225703, 18300241, 18628645, 18744883, 18935071, 19080997, 19082857, 19110067, 19372849, 19429801, 19550641, 19864741, 19981237, 20058943, 20087971, 20116537, 20368465, 20506867, 20789743, 21023611.

Some larger examples :