1865442383064

素因数分解:

$2^3\times 3^3\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:238

約数の個数: 1536

約数和(自身を含む): 6636349440000

約数和(自身を除く): 4770907056936

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 18, 19, 23, 24, 26, 27, 29, 31, 36, 38, 39, 46, 52, 54, 57, 58, 62, 69, 72, 76, 78, 87, 89, 92, 93, 104, 108, 114, 116, 117, 124, 138, 152, 156, 171, 174, 178, 184, 186, 207, 216, 228, 232, 234, 247, 248, 261, 267, 276, 279, 299, 312, 342, 348, 351, 356, 361, 372, 377, 403, 414, 437, 456, 468, 494, 513, 522, 534, 551, 552, 558, 589, 598, 621, 667, 684, 696, 702, 712, 713, 722, 741, 744, 754, 783, 801, 806, 828, 837, 874, 897, 899, 936, 988, 1026, 1044, 1068, 1083, 1102, 1116, 1131, 1157, 1178, 1196, 1209, 1242, 1311, 1334, 1368, 1404, 1426, 1444, 1482, 1508, 1566, 1602, 1612, 1653, 1656, 1674, 1691, 1748, 1767, 1794, 1798, 1976, 2001, 2047, 2052, 2088, 2136, 2139, 2166, 2204, 2223, 2232, 2262, 2314, 2356, 2392, 2403, 2418, 2484, 2581, 2622, 2668, 2691, 2697, 2759, 2808, 2852, 2888, 2964, 3016, 3132, 3204, 3224, 3249, 3306, 3348, 3382, 3393, 3471, 3496, 3534, 3588, 3596, 3627, 3933, 4002, 4094, 4104, 4278, 4332, 4408, 4446, 4524, 4628, 4693, 4712, 4806, 4836, 4959, 4968, 5073, 5162, 5244, 5301, 5336, 5382, 5394, 5518, 5681, 5704, 5928, 6003, 6141, 6264, 6408, 6417, 6498, 6612, 6669, 6696, 6764, 6786, 6942, 7068, 7163, 7176, 7192, 7254, 7657, 7743, 7866, 8004, 8073, 8091, 8188, 8277, 8303, 8556, 8664, 8671, 8892, 9048, 9256, 9269, 9386, 9612, 9672, 9747, 9918, 10146, 10179, 10324, 10413, 10469, 10488, 10602, 10764, 10788, 10881, 11036, 11191, 11362, 11687, 11799, 12006, 12282, 12673, 12834, 12996, 13224, 13338, 13528, 13547, 13572, 13884, 14079, 14136, 14326, 14508, 14877, 15219, 15314, 15486, 15732, 15903, 16008, 16146, 16182, 16376, 16554, 16606, 17043, 17081, 17112, 17342, 17784, 18009, 18423, 18538, 18772, 19224, 19251, 19494, 19836, 20292, 20358, 20648, 20677, 20826, 20938, 21204, 21489, 21528, 21576, 21762, 21983, 22072, 22382, 22724, 22971, 23229, 23374, 23598, 24012, 24273, 24564, 24831, 24909, 25346, 25668, 25992, 26013, 26611, 26676, 27094, 27144, 27768, 27807, 28158, 28652, 29016, 29754, 30438, 30628, 30972, 31239, 31407, 31464, 31806, 32129, 32292, 32364, 33108, 33212, 33553, 33573, 34086, 34162, 34684, 35061, 35867, 36018, 36846, 37076, 37544, 38019, 38502, 38893, 38988, 39672, 40584, 40641, 40716, 41354, 41652, 41876, 42237, 42408, 42978, 43524, 43966, 44764, 45448, 45657, 45942, 46458, 46748, 47196, 48024, 48546, 49039, 49128, 49662, 49818, 50692, 51129, 51243, 51336, 52026, 52421, 53222, 53352, 54188, 55269, 55614, 56316, 57304, 59363, 59508, 60876, 61256, 61944, 62031, 62478, 62814, 63457, 63612, 64258, 64467, 64584, 64728, 65949, 66216, 66424, 67106, 67146, 68172, 68324, 68913, 69368, 69687, 70122, 71734, 72036, 73692, 74152, 74493, 74727, 76038, 77004, 77786, 77976, 78039, 79833, 80011, 81282, 81432, 82708, 83304, 83421, 83752, 84474, 85956, 87048, 87932, 89528, 91314, 91884, 92916, 93496, 94221, 94392, 96387, 97092, 98078, 99324, 99636, 100659, 100719, 101384, 102258, 102486, 104052, 104842, 105183, 106444, 107601, 107939, 108376, 110538, 111228, 112632, 114057, 116679, 118726, 119016, 121752, 121923, 124062, 124956, 125628, 126711, 126914, 127224, 128516, 128934, 131898, 134212, 134292, 136097, 136344, 136648, 137826, 139374, 140244, 143468, 144072, 145483, 147117, 147384, 148986, 149454, 152076, 153387, 153729, 154008, 155572, 156078, 157263, 159666, 160022, 162564, 164749, 165416, 166842, 168948, 171912, 175864, 176111, 178089, 182628, 183768, 185832, 186093, 188442, 190371, 192774, 193401, 194184, 196156, 197847, 198648, 199272, 201318, 201438, 204516, 204972, 206739, 208104, 209684, 210366, 212888, 215202, 215878, 221076, 222053, 222456, 224181, 228114, 233358, 234117, 237452, 239499, 240033, 240787, 243846, 248124, 249912, 250263, 251256, 253422, 253828, 257032, 257393, 257868, 263796, 268424, 268584, 268801, 272194, 275652, 278748, 280488, 282663, 286936, 289161, 290966, 294234, 297972, 298908, 301977, 302157, 304152, 306774, 307458, 311144, 312156, 314526, 315549, 319332, 320044, 322803, 323817, 324539, 325128, 329498, 333684, 337896, 342171, 350037, 352222, 356178, 365256, 365769, 372186, 376884, 380742, 385548, 386802, 392312, 392863, 395694, 402636, 402876, 408291, 409032, 409944, 413478, 417677, 419368, 420732, 430404, 431756, 436449, 441351, 442152, 444106, 448362, 456228, 461187, 466716, 468234, 471789, 474904, 478998, 480066, 481574, 487692, 494247, 496248, 500526, 505609, 506844, 507656, 514786, 515736, 527592, 528333, 534267, 537602, 544388, 551304, 557496, 558279, 565326, 571113, 578322, 581932, 588468, 593541, 595944, 597816, 603954, 604314, 613548, 614916, 624312, 629052, 631098, 637507, 638664, 640088, 645606, 647634, 649078, 658996, 666159, 667368, 681473, 684342, 700074, 704444, 712356, 718497, 720099, 722361, 731538, 738967, 744372, 753768, 761484, 771096, 771719, 772179, 773604, 785726, 791388, 805272, 805752, 806403, 816582, 824941, 826956, 835354, 841464, 860808, 863512, 867483, 872898, 882702, 888212, 896724, 905931, 912456, 922374, 931741, 933432, 936468, 943578, 957996, 960132, 963148, 968409, 971451, 973617, 975384, 988494, 995999, 1001052, 1011218, 1013688, 1029572, 1040143, 1050111, 1056666, 1068534, 1075204, 1088776, 1116558, 1127897, 1130652, 1142226, 1156644, 1163864, 1176936, 1178589, 1187082, 1205683, 1207908, 1208628, 1224873, 1227096, 1229832, 1253031, 1258104, 1262196, 1275014, 1291212, 1295268, 1298156, 1309347, 1317992, 1324053, 1332318, 1362946, 1368684, 1400148, 1408888, 1415367, 1424712, 1436994, 1440198, 1444722, 1463076, 1477934, 1482741, 1488744, 1516827, 1520209, 1522968, 1543438, 1544358, 1547208, 1571452, 1582776, 1584999, 1602801, 1612806, 1633164, 1649882, 1653912, 1670708, 1713339, 1734966, 1745796, 1765404, 1776424, 1793448, 1811862, 1840253, 1844748, 1863482, 1872936, 1887156, 1912521, 1915992, 1920264, 1926296, 1936818, 1942902, 1947234, 1976988, 1991998, 1998477, 2002104, 2022436, 2044419, 2059144, 2080286, 2100222, 2113332, 2137068, 2150408, 2160297, 2167083, 2216901, 2233116, 2255794, 2261304, 2284452, 2313288, 2315157, 2316537, 2357178, 2374164, 2411366, 2415816, 2417256, 2419209, 2449746, 2474823, 2506062, 2524392, 2550028, 2582424, 2590536, 2596312, 2618694, 2648106, 2664636, 2725892, 2737368, 2795223, 2800296, 2830734, 2873988, 2880396, 2889444, 2914353, 2920851, 2926152, 2955868, 2965482, 2987997, 3033654, 3040418, 3086876, 3088716, 3120429, 3130231, 3142904, 3169998, 3205602, 3225612, 3266328, 3299764, 3341416, 3346109, 3383691, 3426678, 3469932, 3491592, 3530808, 3535767, 3617049, 3623724, 3674619, 3680506, 3689496, 3726964, 3759093, 3774312, 3825042, 3873636, 3885804, 3894468, 3928041, 3953976, 3983996, 3996954, 4044872, 4088838, 4160572, 4200444, 4219007, 4226664, 4274136, 4320594, 4334166, 4433802, 4448223, 4466232, 4511588, 4550481, 4560627, 4568904, 4630314, 4633074, 4714356, 4748328, 4754997, 4822732, 4838418, 4899492, 4949646, 5012124, 5100056, 5107219, 5237388, 5296212, 5329272, 5451784, 5520759, 5590446, 5661468, 5737563, 5747976, 5760792, 5778888, 5828706, 5841702, 5911736, 5930964, 5975994, 5995431, 6067308, 6080836, 6133257, 6173752, 6177432, 6240858, 6260462, 6339996, 6411204, 6451224, 6501249, 6599528, 6650703, 6692218, 6767382, 6853356, 6939864, 6945471, 6949611, 7071534, 7234098, 7247448, 7257627, 7349238, 7361012, 7424469, 7453928, 7464397, 7518186, 7650084, 7747272, 7771608, 7788936, 7856082, 7967992, 7993908, 8177676, 8321144, 8385669, 8400888, 8438014, 8641188, 8668332, 8762553, 8867604, 8896446, 8963991, 9023176, 9100962, 9121254, 9260628, 9266148, 9361287, 9390693, 9428712, 9509994, 9606571, 9645464, 9676836, 9798984, 9899292, 10024248, 10038327, 10151073, 10214438, 10474776, 10592424, 10607301, 10851147, 11041518, 11180892, 11277279, 11322936, 11475126, 11657412, 11683404, 11861928, 11951988, 11990862, 12112633, 12134616, 12161672, 12266514, 12481716, 12520924, 12657021, 12679992, 12822408, 12947987, 13002498, 13301406, 13384436, 13534764, 13651443, 13681881, 13706712, 13890942, 13899222, 14143068, 14468196, 14515254, 14662661, 14698476, 14722024, 14848938, 14928794, 15036372, 15300168, 15321657, 15673879, 15712164, 15987816, 16355352, 16562277, 16771338, 16876028, 17212689, 17282376, 17336664, 17525106, 17735208, 17792892, 17927982, 18201924, 18242508, 18399771, 18521256, 18532296, 18722574, 18781386, 19019988, 19213142, 19353672, 19762717, 19798584, 19952109, 20076654, 20302146, 20428876, 20836413, 21214602, 21430043, 21702294, 22083036, 22273407, 22361784, 22393191, 22554558, 22907977, 22950252, 23314824, 23366808, 23903976, 23923289, 23981724, 24225266, 24533028, 24963432, 25041848, 25157007, 25314042, 25895974, 26004996, 26602812, 26768872, 26891973, 27069528, 27302886, 27363762, 27781884, 27798444, 28083861, 28172079, 28286136, 28819713, 28883971, 28936392, 29030508, 29325322, 29396952, 29697876, 29857588, 30072744, 30114981, 30453219, 30643314, 31347758, 31424328, 32553441, 33124554, 33542676, 33752056, 34425378, 34964807, 35050212, 35585784, 35855964, 36337899, 36403848, 36485016, 36799542, 37445148, 37562772, 37971063, 38039976, 38426284, 38843961, 39525434, 39904218, 40153308, 40604292, 40857752, 41045643, 41672826, 42429204, 42860086, 43404588, 43987983, 44166072, 44546814, 44786382, 45109116, 45815954, 45900504, 45964971, 47021637, 47846578, 47963448, 48450532, 49066056, 49686831, 50314014, 50628084, 51791948, 52009992, 53205624, 53783946, 54605772, 54727524, 55563768, 55596888, 56167722, 56344158, 57639426, 57767942, 58061016, 58650644, 59288151, 59395752, 59715176, 60229962, 60906438, 61286628, 62695516, 64290129, 65106882, 66249108, 67085352, 67179573, 68723931, 68850756, 69929614, 70100424, 71711928, 71769867, 72675798, 73599084, 74890296, 75125544, 75942126, 76852568, 77687922, 79050868, 79808436, 80306616, 81208584, 82091286, 83345652, 84516237, 84858408, 85720172, 86459139, 86651913, 86809176, 87975966, 89093628, 89572764, 90218232, 90344943, 91631908, 91929942, 94043274, 95693156, 96901064, 97037161, 99373662, 100628028, 101256168, 103583896, 104894421, 107567892, 109013697, 109211544, 109455048, 112335444, 112688316, 113913189, 115278852, 115535884, 116531883, 117301288, 118576302, 120459924, 121812876, 122573256, 125391032, 128580258, 130213764, 131963949, 132498216, 134359146, 137447862, 137701512, 137894913, 139859228, 141064911, 143539734, 145351596, 147198168, 151884252, 155375844, 158101736, 159616872, 164182572, 166691304, 169032474, 171440344, 172918278, 173303826, 175951932, 177864453, 178187256, 179145528, 180689886, 183263816, 183859884, 188086548, 191386312, 192870387, 194074322, 198747324, 201256056, 201538719, 206171793, 209788842, 215135784, 215309601, 218027394, 224670888, 225376632, 227826378, 230557704, 231071768, 233063766, 237152604, 240919848, 243625752, 257160516, 259377417, 259955739, 260427528, 263927898, 268718292, 274895724, 275789826, 278590559, 279718456, 282129822, 287079468, 290703192, 291111483, 297803701, 303768504, 310751688, 314683263, 327041091, 328365144, 338064948, 345836556, 346607652, 349595649, 351903864, 355728906, 361379772, 367719768, 375491623, 376173096, 385740774, 388148644, 395891847, 397494648, 403077438, 412343586, 419577684, 423194733, 430619202, 436054788, 454542491, 455652756, 466127532, 474305208, 514321032, 518754834, 519911478, 527855796, 533593359, 537436584, 549791448, 551579652, 557181118, 564259644, 574158936, 578611161, 582222966, 595607402, 618515379, 629366526, 645928803, 654082182, 664331333, 676129896, 691673112, 693215304, 699191298, 711457812, 722759544, 750983246, 771481548, 776297288, 779867217, 791783694, 806154876, 824687172, 835771677, 839155368, 846389466, 861238404, 872109576, 873334449, 893411103, 909084982, 911305512, 932255064, 944049789, 1037509668, 1039822956, 1055711592, 1067186718, 1103159304, 1114362236, 1126474869, 1128519288, 1157222322, 1164445932, 1191214804, 1237030758, 1258733052, 1291857606, 1308164364, 1328662666, 1363627473, 1398382596, 1422915624, 1501966492, 1542963096, 1559734434, 1583567388, 1612309752, 1649374344, 1671543354, 1692778932, 1722476808, 1746668898, 1786822206, 1818169964, 1888099578, 1992993999, 2075019336, 2079645912, 2134373436, 2228724472, 2252949738, 2314444644, 2328891864, 2382429608, 2474061516, 2507315031, 2517466104, 2583715212, 2616328728, 2620003347, 2657325332, 2680233309, 2727254946, 2796765192, 3003932984, 3119468868, 3167134776, 3343086708, 3379424607, 3385557864, 3493337796, 3573644412, 3636339928, 3776199156, 3985987998, 4090882419, 4268746872, 4505899476, 4628889288, 4948123032, 5014630062, 5167430424, 5240006694, 5314650664, 5360466618, 5454509892, 5978981997, 6238937736, 6686173416, 6758849214, 6986675592, 7147288824, 7521945093, 7552398312, 7971975996, 8040699927, 8181764838, 8636307329, 9011798952, 10029260124, 10138273821, 10480013388, 10720933236, 10909019784, 11957963994, 12272647257, 13517698428, 15043890186, 15943951992, 16081399854, 16363529676, 17272614658, 17936945991, 20058520248, 20276547642, 20960026776, 21441866472, 23915927988, 24545294514, 25908921987, 27035396856, 30087780372, 32162799708, 32727059352, 34545229316, 35873891982, 40553095284, 47831855976, 49090589028, 51817843974, 60175560744, 64325599416, 69090458632, 71747783964, 77726765961, 81106190568, 98181178056, 103635687948, 143495567928, 155453531922, 207271375896, 233180297883, 310907063844, 466360595766, 621814127688, 932721191532, 1865442383064]

約数ペア:

[(1, 1865442383064), (2, 932721191532), (3, 621814127688), (4, 466360595766), (6, 310907063844), (8, 233180297883), (9, 207271375896), (12, 155453531922), (13, 143495567928), (18, 103635687948), (19, 98181178056), (23, 81106190568), (24, 77726765961), (26, 71747783964), (27, 69090458632), (29, 64325599416), (31, 60175560744), (36, 51817843974), (38, 49090589028), (39, 47831855976), (46, 40553095284), (52, 35873891982), (54, 34545229316), (57, 32727059352), (58, 32162799708), (62, 30087780372), (69, 27035396856), (72, 25908921987), (76, 24545294514), (78, 23915927988), (87, 21441866472), (89, 20960026776), (92, 20276547642), (93, 20058520248), (104, 17936945991), (108, 17272614658), (114, 16363529676), (116, 16081399854), (117, 15943951992), (124, 15043890186), (138, 13517698428), (152, 12272647257), (156, 11957963994), (171, 10909019784), (174, 10720933236), (178, 10480013388), (184, 10138273821), (186, 10029260124), (207, 9011798952), (216, 8636307329), (228, 8181764838), (232, 8040699927), (234, 7971975996), (247, 7552398312), (248, 7521945093), (261, 7147288824), (267, 6986675592), (276, 6758849214), (279, 6686173416), (299, 6238937736), (312, 5978981997), (342, 5454509892), (348, 5360466618), (351, 5314650664), (356, 5240006694), (361, 5167430424), (372, 5014630062), (377, 4948123032), (403, 4628889288), (414, 4505899476), (437, 4268746872), (456, 4090882419), (468, 3985987998), (494, 3776199156), (513, 3636339928), (522, 3573644412), (534, 3493337796), (551, 3385557864), (552, 3379424607), (558, 3343086708), (589, 3167134776), (598, 3119468868), (621, 3003932984), (667, 2796765192), (684, 2727254946), (696, 2680233309), (702, 2657325332), (712, 2620003347), (713, 2616328728), (722, 2583715212), (741, 2517466104), (744, 2507315031), (754, 2474061516), (783, 2382429608), (801, 2328891864), (806, 2314444644), (828, 2252949738), (837, 2228724472), (874, 2134373436), (897, 2079645912), (899, 2075019336), (936, 1992993999), (988, 1888099578), (1026, 1818169964), (1044, 1786822206), (1068, 1746668898), (1083, 1722476808), (1102, 1692778932), (1116, 1671543354), (1131, 1649374344), (1157, 1612309752), (1178, 1583567388), (1196, 1559734434), (1209, 1542963096), (1242, 1501966492), (1311, 1422915624), (1334, 1398382596), (1368, 1363627473), (1404, 1328662666), (1426, 1308164364), (1444, 1291857606), (1482, 1258733052), (1508, 1237030758), (1566, 1191214804), (1602, 1164445932), (1612, 1157222322), (1653, 1128519288), (1656, 1126474869), (1674, 1114362236), (1691, 1103159304), (1748, 1067186718), (1767, 1055711592), (1794, 1039822956), (1798, 1037509668), (1976, 944049789), (2001, 932255064), (2047, 911305512), (2052, 909084982), (2088, 893411103), (2136, 873334449), (2139, 872109576), (2166, 861238404), (2204, 846389466), (2223, 839155368), (2232, 835771677), (2262, 824687172), (2314, 806154876), (2356, 791783694), (2392, 779867217), (2403, 776297288), (2418, 771481548), (2484, 750983246), (2581, 722759544), (2622, 711457812), (2668, 699191298), (2691, 693215304), (2697, 691673112), (2759, 676129896), (2808, 664331333), (2852, 654082182), (2888, 645928803), (2964, 629366526), (3016, 618515379), (3132, 595607402), (3204, 582222966), (3224, 578611161), (3249, 574158936), (3306, 564259644), (3348, 557181118), (3382, 551579652), (3393, 549791448), (3471, 537436584), (3496, 533593359), (3534, 527855796), (3588, 519911478), (3596, 518754834), (3627, 514321032), (3933, 474305208), (4002, 466127532), (4094, 455652756), (4104, 454542491), (4278, 436054788), (4332, 430619202), (4408, 423194733), (4446, 419577684), (4524, 412343586), (4628, 403077438), (4693, 397494648), (4712, 395891847), (4806, 388148644), (4836, 385740774), (4959, 376173096), (4968, 375491623), (5073, 367719768), (5162, 361379772), (5244, 355728906), (5301, 351903864), (5336, 349595649), (5382, 346607652), (5394, 345836556), (5518, 338064948), (5681, 328365144), (5704, 327041091), (5928, 314683263), (6003, 310751688), (6141, 303768504), (6264, 297803701), (6408, 291111483), (6417, 290703192), (6498, 287079468), (6612, 282129822), (6669, 279718456), (6696, 278590559), (6764, 275789826), (6786, 274895724), (6942, 268718292), (7068, 263927898), (7163, 260427528), (7176, 259955739), (7192, 259377417), (7254, 257160516), (7657, 243625752), (7743, 240919848), (7866, 237152604), (8004, 233063766), (8073, 231071768), (8091, 230557704), (8188, 227826378), (8277, 225376632), (8303, 224670888), (8556, 218027394), (8664, 215309601), (8671, 215135784), (8892, 209788842), (9048, 206171793), (9256, 201538719), (9269, 201256056), (9386, 198747324), (9612, 194074322), (9672, 192870387), (9747, 191386312), (9918, 188086548), (10146, 183859884), (10179, 183263816), (10324, 180689886), (10413, 179145528), (10469, 178187256), (10488, 177864453), (10602, 175951932), (10764, 173303826), (10788, 172918278), (10881, 171440344), (11036, 169032474), (11191, 166691304), (11362, 164182572), (11687, 159616872), (11799, 158101736), (12006, 155375844), (12282, 151884252), (12673, 147198168), (12834, 145351596), (12996, 143539734), (13224, 141064911), (13338, 139859228), (13528, 137894913), (13547, 137701512), (13572, 137447862), (13884, 134359146), (14079, 132498216), (14136, 131963949), (14326, 130213764), (14508, 128580258), (14877, 125391032), (15219, 122573256), (15314, 121812876), (15486, 120459924), (15732, 118576302), (15903, 117301288), (16008, 116531883), (16146, 115535884), (16182, 115278852), (16376, 113913189), (16554, 112688316), (16606, 112335444), (17043, 109455048), (17081, 109211544), (17112, 109013697), (17342, 107567892), (17784, 104894421), (18009, 103583896), (18423, 101256168), (18538, 100628028), (18772, 99373662), (19224, 97037161), (19251, 96901064), (19494, 95693156), (19836, 94043274), (20292, 91929942), (20358, 91631908), (20648, 90344943), (20677, 90218232), (20826, 89572764), (20938, 89093628), (21204, 87975966), (21489, 86809176), (21528, 86651913), (21576, 86459139), (21762, 85720172), (21983, 84858408), (22072, 84516237), (22382, 83345652), (22724, 82091286), (22971, 81208584), (23229, 80306616), (23374, 79808436), (23598, 79050868), (24012, 77687922), (24273, 76852568), (24564, 75942126), (24831, 75125544), (24909, 74890296), (25346, 73599084), (25668, 72675798), (25992, 71769867), (26013, 71711928), (26611, 70100424), (26676, 69929614), (27094, 68850756), (27144, 68723931), (27768, 67179573), (27807, 67085352), (28158, 66249108), (28652, 65106882), (29016, 64290129), (29754, 62695516), (30438, 61286628), (30628, 60906438), (30972, 60229962), (31239, 59715176), (31407, 59395752), (31464, 59288151), (31806, 58650644), (32129, 58061016), (32292, 57767942), (32364, 57639426), (33108, 56344158), (33212, 56167722), (33553, 55596888), (33573, 55563768), (34086, 54727524), (34162, 54605772), (34684, 53783946), (35061, 53205624), (35867, 52009992), (36018, 51791948), (36846, 50628084), (37076, 50314014), (37544, 49686831), (38019, 49066056), (38502, 48450532), (38893, 47963448), (38988, 47846578), (39672, 47021637), (40584, 45964971), (40641, 45900504), (40716, 45815954), (41354, 45109116), (41652, 44786382), (41876, 44546814), (42237, 44166072), (42408, 43987983), (42978, 43404588), (43524, 42860086), (43966, 42429204), (44764, 41672826), (45448, 41045643), (45657, 40857752), (45942, 40604292), (46458, 40153308), (46748, 39904218), (47196, 39525434), (48024, 38843961), (48546, 38426284), (49039, 38039976), (49128, 37971063), (49662, 37562772), (49818, 37445148), (50692, 36799542), (51129, 36485016), (51243, 36403848), (51336, 36337899), (52026, 35855964), (52421, 35585784), (53222, 35050212), (53352, 34964807), (54188, 34425378), (55269, 33752056), (55614, 33542676), (56316, 33124554), (57304, 32553441), (59363, 31424328), (59508, 31347758), (60876, 30643314), (61256, 30453219), (61944, 30114981), (62031, 30072744), (62478, 29857588), (62814, 29697876), (63457, 29396952), (63612, 29325322), (64258, 29030508), (64467, 28936392), (64584, 28883971), (64728, 28819713), (65949, 28286136), (66216, 28172079), (66424, 28083861), (67106, 27798444), (67146, 27781884), (68172, 27363762), (68324, 27302886), (68913, 27069528), (69368, 26891973), (69687, 26768872), (70122, 26602812), (71734, 26004996), (72036, 25895974), (73692, 25314042), (74152, 25157007), (74493, 25041848), (74727, 24963432), (76038, 24533028), (77004, 24225266), (77786, 23981724), (77976, 23923289), (78039, 23903976), (79833, 23366808), (80011, 23314824), (81282, 22950252), (81432, 22907977), (82708, 22554558), (83304, 22393191), (83421, 22361784), (83752, 22273407), (84474, 22083036), (85956, 21702294), (87048, 21430043), (87932, 21214602), (89528, 20836413), (91314, 20428876), (91884, 20302146), (92916, 20076654), (93496, 19952109), (94221, 19798584), (94392, 19762717), (96387, 19353672), (97092, 19213142), (98078, 19019988), (99324, 18781386), (99636, 18722574), (100659, 18532296), (100719, 18521256), (101384, 18399771), (102258, 18242508), (102486, 18201924), (104052, 17927982), (104842, 17792892), (105183, 17735208), (106444, 17525106), (107601, 17336664), (107939, 17282376), (108376, 17212689), (110538, 16876028), (111228, 16771338), (112632, 16562277), (114057, 16355352), (116679, 15987816), (118726, 15712164), (119016, 15673879), (121752, 15321657), (121923, 15300168), (124062, 15036372), (124956, 14928794), (125628, 14848938), (126711, 14722024), (126914, 14698476), (127224, 14662661), (128516, 14515254), (128934, 14468196), (131898, 14143068), (134212, 13899222), (134292, 13890942), (136097, 13706712), (136344, 13681881), (136648, 13651443), (137826, 13534764), (139374, 13384436), (140244, 13301406), (143468, 13002498), (144072, 12947987), (145483, 12822408), (147117, 12679992), (147384, 12657021), (148986, 12520924), (149454, 12481716), (152076, 12266514), (153387, 12161672), (153729, 12134616), (154008, 12112633), (155572, 11990862), (156078, 11951988), (157263, 11861928), (159666, 11683404), (160022, 11657412), (162564, 11475126), (164749, 11322936), (165416, 11277279), (166842, 11180892), (168948, 11041518), (171912, 10851147), (175864, 10607301), (176111, 10592424), (178089, 10474776), (182628, 10214438), (183768, 10151073), (185832, 10038327), (186093, 10024248), (188442, 9899292), (190371, 9798984), (192774, 9676836), (193401, 9645464), (194184, 9606571), (196156, 9509994), (197847, 9428712), (198648, 9390693), (199272, 9361287), (201318, 9266148), (201438, 9260628), (204516, 9121254), (204972, 9100962), (206739, 9023176), (208104, 8963991), (209684, 8896446), (210366, 8867604), (212888, 8762553), (215202, 8668332), (215878, 8641188), (221076, 8438014), (222053, 8400888), (222456, 8385669), (224181, 8321144), (228114, 8177676), (233358, 7993908), (234117, 7967992), (237452, 7856082), (239499, 7788936), (240033, 7771608), (240787, 7747272), (243846, 7650084), (248124, 7518186), (249912, 7464397), (250263, 7453928), (251256, 7424469), (253422, 7361012), (253828, 7349238), (257032, 7257627), (257393, 7247448), (257868, 7234098), (263796, 7071534), (268424, 6949611), (268584, 6945471), (268801, 6939864), (272194, 6853356), (275652, 6767382), (278748, 6692218), (280488, 6650703), (282663, 6599528), (286936, 6501249), (289161, 6451224), (290966, 6411204), (294234, 6339996), (297972, 6260462), (298908, 6240858), (301977, 6177432), (302157, 6173752), (304152, 6133257), (306774, 6080836), (307458, 6067308), (311144, 5995431), (312156, 5975994), (314526, 5930964), (315549, 5911736), (319332, 5841702), (320044, 5828706), (322803, 5778888), (323817, 5760792), (324539, 5747976), (325128, 5737563), (329498, 5661468), (333684, 5590446), (337896, 5520759), (342171, 5451784), (350037, 5329272), (352222, 5296212), (356178, 5237388), (365256, 5107219), (365769, 5100056), (372186, 5012124), (376884, 4949646), (380742, 4899492), (385548, 4838418), (386802, 4822732), (392312, 4754997), (392863, 4748328), (395694, 4714356), (402636, 4633074), (402876, 4630314), (408291, 4568904), (409032, 4560627), (409944, 4550481), (413478, 4511588), (417677, 4466232), (419368, 4448223), (420732, 4433802), (430404, 4334166), (431756, 4320594), (436449, 4274136), (441351, 4226664), (442152, 4219007), (444106, 4200444), (448362, 4160572), (456228, 4088838), (461187, 4044872), (466716, 3996954), (468234, 3983996), (471789, 3953976), (474904, 3928041), (478998, 3894468), (480066, 3885804), (481574, 3873636), (487692, 3825042), (494247, 3774312), (496248, 3759093), (500526, 3726964), (505609, 3689496), (506844, 3680506), (507656, 3674619), (514786, 3623724), (515736, 3617049), (527592, 3535767), (528333, 3530808), (534267, 3491592), (537602, 3469932), (544388, 3426678), (551304, 3383691), (557496, 3346109), (558279, 3341416), (565326, 3299764), (571113, 3266328), (578322, 3225612), (581932, 3205602), (588468, 3169998), (593541, 3142904), (595944, 3130231), (597816, 3120429), (603954, 3088716), (604314, 3086876), (613548, 3040418), (614916, 3033654), (624312, 2987997), (629052, 2965482), (631098, 2955868), (637507, 2926152), (638664, 2920851), (640088, 2914353), (645606, 2889444), (647634, 2880396), (649078, 2873988), (658996, 2830734), (666159, 2800296), (667368, 2795223), (681473, 2737368), (684342, 2725892), (700074, 2664636), (704444, 2648106), (712356, 2618694), (718497, 2596312), (720099, 2590536), (722361, 2582424), (731538, 2550028), (738967, 2524392), (744372, 2506062), (753768, 2474823), (761484, 2449746), (771096, 2419209), (771719, 2417256), (772179, 2415816), (773604, 2411366), (785726, 2374164), (791388, 2357178), (805272, 2316537), (805752, 2315157), (806403, 2313288), (816582, 2284452), (824941, 2261304), (826956, 2255794), (835354, 2233116), (841464, 2216901), (860808, 2167083), (863512, 2160297), (867483, 2150408), (872898, 2137068), (882702, 2113332), (888212, 2100222), (896724, 2080286), (905931, 2059144), (912456, 2044419), (922374, 2022436), (931741, 2002104), (933432, 1998477), (936468, 1991998), (943578, 1976988), (957996, 1947234), (960132, 1942902), (963148, 1936818), (968409, 1926296), (971451, 1920264), (973617, 1915992), (975384, 1912521), (988494, 1887156), (995999, 1872936), (1001052, 1863482), (1011218, 1844748), (1013688, 1840253), (1029572, 1811862), (1040143, 1793448), (1050111, 1776424), (1056666, 1765404), (1068534, 1745796), (1075204, 1734966), (1088776, 1713339), (1116558, 1670708), (1127897, 1653912), (1130652, 1649882), (1142226, 1633164), (1156644, 1612806), (1163864, 1602801), (1176936, 1584999), (1178589, 1582776), (1187082, 1571452), (1205683, 1547208), (1207908, 1544358), (1208628, 1543438), (1224873, 1522968), (1227096, 1520209), (1229832, 1516827), (1253031, 1488744), (1258104, 1482741), (1262196, 1477934), (1275014, 1463076), (1291212, 1444722), (1295268, 1440198), (1298156, 1436994), (1309347, 1424712), (1317992, 1415367), (1324053, 1408888), (1332318, 1400148), (1362946, 1368684)]