1848085260840

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1\times {\mathrm{1019}}^1$

素因数の和:1191

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 28, 29, 30, 35, 36, 39, 40, 42, 45, 46, 52, 56, 58, 60, 63, 65, 69, 70, 72, 78, 83, 84, 87, 90, 91, 92, 104, 105, 115, 116, 117, 120, 126, 130, 138, 140, 145, 156, 161, 166, 168, 174, 180, 182, 184, 195, 203, 207, 210, 230, 232, 234, 249, 252, 260, 261, 273, 276, 280, 290, 299, 312, 315, 322, 332, 345, 348, 360, 364, 377, 390, 406, 414, 415, 420, 435, 455, 460, 468, 483, 498, 504, 520, 522, 546, 552, 580, 581, 585, 598, 609, 630, 644, 664, 667, 690, 696, 728, 747, 754, 780, 805, 812, 819, 828, 830, 840, 870, 897, 910, 920, 936, 966, 996, 1015, 1019, 1035, 1044, 1079, 1092, 1131, 1160, 1162, 1170, 1196, 1218, 1245, 1260, 1288, 1305, 1334, 1365, 1380, 1449, 1494, 1495, 1508, 1560, 1610, 1624, 1638, 1656, 1660, 1740, 1743, 1794, 1820, 1827, 1885, 1909, 1932, 1992, 2001, 2030, 2038, 2070, 2088, 2093, 2158, 2184, 2262, 2324, 2340, 2392, 2407, 2415, 2436, 2490, 2520, 2610, 2639, 2668, 2691, 2730, 2760, 2898, 2905, 2988, 2990, 3016, 3045, 3057, 3220, 3237, 3276, 3320, 3335, 3393, 3480, 3486, 3588, 3640, 3654, 3735, 3770, 3818, 3864, 4002, 4060, 4076, 4095, 4140, 4186, 4316, 4485, 4524, 4648, 4669, 4680, 4814, 4830, 4872, 4980, 5095, 5220, 5229, 5278, 5336, 5382, 5395, 5460, 5655, 5727, 5796, 5810, 5976, 5980, 6003, 6090, 6114, 6279, 6440, 6474, 6552, 6670, 6786, 6972, 7133, 7176, 7221, 7245, 7308, 7470, 7540, 7553, 7636, 7917, 8004, 8120, 8152, 8190, 8280, 8372, 8632, 8671, 8715, 8970, 9048, 9135, 9171, 9338, 9545, 9628, 9660, 9711, 9960, 10005, 10190, 10440, 10458, 10465, 10556, 10764, 10790, 10920, 11310, 11454, 11592, 11620, 11960, 12006, 12035, 12180, 12228, 12558, 12948, 13195, 13247, 13340, 13363, 13455, 13572, 13944, 14007, 14266, 14442, 14490, 14616, 14940, 15080, 15106, 15272, 15285, 15834, 16008, 16185, 16380, 16744, 16849, 16965, 17181, 17342, 17430, 17940, 18270, 18342, 18676, 18837, 19090, 19256, 19320, 19422, 20010, 20380, 20916, 20930, 21112, 21399, 21528, 21580, 21663, 22620, 22659, 22908, 23240, 23345, 23437, 23751, 24012, 24070, 24360, 24456, 24817, 25116, 25896, 26013, 26145, 26390, 26494, 26680, 26726, 26910, 27144, 28014, 28532, 28635, 28884, 28980, 29551, 29880, 30015, 30212, 30570, 31291, 31395, 31668, 32370, 32760, 33698, 33930, 34362, 34684, 34860, 35665, 35880, 36105, 36540, 36684, 37352, 37674, 37765, 38180, 38844, 39585, 39741, 40020, 40089, 40760, 41832, 41860, 42021, 42798, 43160, 43326, 43355, 45240, 45318, 45816, 45855, 46690, 46874, 47502, 48024, 48140, 48555, 49634, 50232, 50547, 52026, 52290, 52780, 52988, 53452, 53820, 55361, 56028, 57064, 57270, 57768, 57960, 59102, 60030, 60424, 60697, 61140, 62582, 62790, 63336, 64197, 64740, 66235, 66815, 67396, 67860, 67977, 68724, 69368, 69720, 70035, 70311, 71330, 72210, 73080, 73368, 74451, 75348, 75530, 76360, 77688, 78039, 79170, 79482, 80040, 80178, 83720, 84042, 84245, 84577, 85596, 85905, 86652, 86710, 88653, 90636, 91710, 92729, 93380, 93748, 93873, 94185, 95004, 96280, 97110, 99268, 101094, 104052, 104580, 105560, 105976, 106904, 106995, 107640, 108315, 110722, 112056, 113295, 114540, 117185, 118204, 118755, 119223, 120060, 120267, 121394, 122280, 124085, 125164, 125580, 128394, 129480, 130065, 132470, 133630, 134792, 135720, 135954, 137448, 140070, 140622, 142660, 144420, 147755, 148902, 150696, 151060, 151641, 156078, 156455, 158340, 158964, 160356, 164059, 166083, 168084, 168490, 169154, 171192, 171810, 173304, 173420, 173719, 177306, 181272, 182091, 183420, 185458, 186760, 187496, 187746, 188370, 190008, 194220, 198536, 198705, 200445, 202188, 206857, 208104, 209160, 210105, 210933, 213990, 216630, 219037, 221444, 223353, 226590, 229080, 234370, 236408, 237510, 238446, 240120, 240534, 242788, 248170, 250328, 251160, 252735, 253731, 256788, 260130, 264940, 265959, 267260, 271908, 276805, 278187, 280140, 281244, 281619, 285320, 288840, 295510, 297804, 302120, 303282, 303485, 304681, 312156, 312910, 316680, 317928, 320712, 320985, 328118, 332166, 336168, 336980, 338308, 339885, 343620, 346840, 347438, 351555, 354612, 364182, 366840, 370916, 372255, 375492, 376740, 384163, 387527, 388440, 390195, 397410, 400890, 404376, 413714, 420210, 421866, 422885, 427980, 433260, 438074, 442888, 443265, 446706, 453180, 463645, 468740, 469365, 475020, 476892, 481068, 485576, 492177, 496340, 498249, 505470, 507462, 513576, 520260, 521157, 529880, 531918, 534520, 543816, 546273, 553610, 556374, 560280, 562488, 563238, 591020, 592039, 595608, 596115, 601335, 606564, 606970, 609362, 620571, 624312, 625820, 641970, 656236, 657111, 664332, 673960, 676616, 679673, 679770, 687240, 694876, 703110, 709224, 719693, 728364, 741832, 744510, 750984, 753480, 758205, 761193, 768326, 775054, 780390, 794820, 801780, 820295, 827428, 830415, 834561, 840420, 843732, 845770, 855960, 866520, 868595, 876148, 886530, 893412, 906360, 910455, 914043, 927290, 937480, 938730, 950040, 953784, 962136, 984354, 992680, 996498, 1010940, 1014924, 1034285, 1040520, 1042314, 1054665, 1063836, 1092546, 1095185, 1099501, 1107220, 1112748, 1116765, 1126476, 1152489, 1162581, 1182040, 1184078, 1192230, 1202670, 1213128, 1213940, 1218724, 1241142, 1251640, 1268655, 1283940, 1312472, 1314222, 1328664, 1329795, 1359346, 1359540, 1389752, 1390935, 1406220, 1408095, 1439386, 1456728, 1476531, 1489020, 1516410, 1522386, 1523405, 1536652, 1550108, 1560780, 1563471, 1589640, 1603560, 1640590, 1654856, 1660830, 1669122, 1680840, 1687464, 1691540, 1737190, 1752296, 1773060, 1776117, 1786824, 1820910, 1828086, 1854580, 1861713, 1877460, 1920815, 1937635, 1945271, 1968708, 1971333, 1992996, 2021880, 2029848, 2039019, 2068570, 2084628, 2109330, 2127672, 2132767, 2159079, 2185092, 2190370, 2199002, 2214440, 2225496, 2233530, 2252952, 2304978, 2325162, 2368156, 2384460, 2405340, 2427880, 2437448, 2452733, 2460885, 2482284, 2491245, 2537310, 2567880, 2605785, 2628444, 2659590, 2689141, 2718692, 2719080, 2731365, 2742129, 2781870, 2812440, 2816190, 2878772, 2953062, 2960195, 2978040, 3032820, 3044772, 3046810, 3073304, 3100216, 3102855, 3121560, 3126942, 3281180, 3285555, 3298503, 3321660, 3338244, 3383080, 3398365, 3457467, 3474380, 3487743, 3546120, 3552234, 3598465, 3641820, 3656172, 3709160, 3723426, 3754920, 3805965, 3841630, 3875270, 3890542, 3937416, 3942666, 3985992, 4078038, 4137140, 4169256, 4172805, 4218660, 4265534, 4318158, 4370184, 4380740, 4398004, 4467060, 4570215, 4609956, 4650324, 4736312, 4757711, 4768920, 4810680, 4905466, 4921770, 4964568, 4982490, 5037851, 5074620, 5211570, 5256888, 5319180, 5328351, 5378282, 5437384, 5462730, 5484258, 5497505, 5563740, 5632380, 5757544, 5762445, 5812905, 5835813, 5906124, 5920390, 6065640, 6089544, 6093620, 6117057, 6205710, 6253884, 6398301, 6477237, 6562360, 6571110, 6597006, 6643320, 6676488, 6796730, 6914934, 6948760, 6975486, 7104468, 7196930, 7283640, 7312344, 7358199, 7382655, 7446852, 7611930, 7683260, 7696507, 7750540, 7781084, 7817355, 7885332, 8067423, 8156076, 8274280, 8345610, 8437320, 8531068, 8636316, 8761480, 8796008, 8835749, 8880585, 8934120, 9140430, 9219912, 9300648, 9308565, 9515422, 9726355, 9810932, 9843540, 9856665, 9895509, 9964980, 10075702, 10149240, 10195095, 10423140, 10638360, 10656702, 10663835, 10756564, 10795395, 10925460, 10968516, 10995010, 11127480, 11264760, 11524890, 11625810, 11671626, 11812248, 11840780, 12187240, 12234114, 12263665, 12411420, 12507768, 12796602, 12954474, 13142220, 13194012, 13445705, 13593460, 13616897, 13710645, 13829868, 13950972, 14208936, 14273133, 14393860, 14716398, 14765310, 14893704, 15113553, 15223860, 15366520, 15393014, 15501080, 15562168, 15634710, 15770664, 16134846, 16312152, 16492515, 16691220, 17062136, 17169131, 17272632, 17287335, 17438715, 17507439, 17671498, 17761170, 18280860, 18617130, 19030844, 19194903, 19452710, 19621864, 19687080, 19713330, 19791018, 19929960, 20151404, 20390190, 20846280, 21313404, 21327670, 21513128, 21590790, 21850920, 21937032, 21990020, 22074597, 23049780, 23089521, 23251620, 23343252, 23681560, 23788555, 24202269, 24468228, 24527330, 24822840, 25189255, 25288523, 25593204, 25908948, 26284440, 26388024, 26507247, 26641755, 26891410, 27186920, 27233794, 27421290, 27659736, 27901944, 28546266, 28787720, 29179065, 29432796, 29530620, 30227106, 30447720, 30585285, 30786028, 31269420, 31885529, 31991505, 32269692, 32386185, 32985030, 33382440, 34338262, 34574670, 34877430, 35014878, 35342996, 35522340, 36561720, 36790995, 37234260, 38061688, 38389806, 38482535, 38905420, 39426660, 39582036, 40302808, 40337115, 40780380, 40850691, 42626808, 42655340, 42819399, 43181580, 43980040, 44149194, 44178745, 45340659, 46099560, 46179042, 46503240, 46686504, 47577110, 48404538, 48936456, 49054660, 49477545, 50378510, 50577046, 51186408, 51507393, 51817896, 53014494, 53283510, 53782820, 54467588, 54842580, 56412859, 57092532, 58358130, 58865592, 59061240, 60454212, 61170570, 61572056, 61850243, 62538840, 63771058, 63983010, 64539384, 64772370, 65970060, 68084485, 68676524, 69149340, 69268563, 69754860, 70029756, 70685992, 71044680, 71365665, 73581990, 74468520, 75567765, 75865569, 76779612, 76965070, 77810840, 78853320, 79164072, 79521741, 80674230, 81560760, 81701382, 85310680, 85638798, 85845655, 86363160, 87537195, 88298388, 88357490, 90681318, 92358084, 95154220, 95656587, 95974515, 96809076, 98109320, 98955090, 100757020, 101154092, 103014786, 106028988, 106567020, 107565640, 108935176, 109685160, 110372985, 112825718, 114185064, 115447605, 116716260, 120908424, 121011345, 122341140, 122552073, 123700486, 126442615, 127542116, 127966020, 129544740, 131940120, 132536235, 136168970, 137353048, 138298680, 138537126, 139509720, 140059512, 142731330, 147163980, 151135530, 151731138, 153559224, 153930140, 154522179, 159043482, 159427645, 161348460, 163402764, 169238577, 171277596, 171691310, 175074390, 176596776, 176714980, 177019661, 181362636, 184716168, 185550729, 190308440, 191313174, 191949030, 193618152, 197910180, 201514040, 202308184, 204253455, 206029572, 212057976, 213134040, 214096995, 220745970, 223198703, 225651436, 226703295, 227596707, 230895210, 233432520, 242022690, 244682280, 245104146, 247400972, 252885230, 255084232, 255932040, 257536965, 259089480, 265072470, 272337940, 277074252, 282064295, 285462660, 286969761, 294327960, 302271060, 303462276, 307860280, 309044358, 309251215, 318086964, 318855290, 322696920, 326805528, 338477154, 342555192, 343382620, 346342815, 350148780, 353429960, 354039322, 362725272, 371101458, 379327845, 382626348, 383898060, 394890013, 395820360, 397608705, 408506910, 412059144, 428193990, 441491940, 446397406, 451302872, 453406590, 455193414, 461790420, 478282935, 484045380, 490208292, 494801944, 505770460, 507715731, 515073930, 530144940, 531058983, 544675880, 554148504, 556652187, 564128590, 570925320, 573939522, 604542120, 606924552, 612760365, 618088716, 618502430, 636173928, 637710580, 669596109, 676954308, 686765240, 692685630, 700297560, 708078644, 733367167, 742202916, 758655690, 765252696, 767796120, 772610895, 789780026, 795217410, 817013820, 846192885, 856387980, 882983880, 885098305, 892794812, 906813180, 910386828, 923580840, 927753645, 956565870, 968090760, 980416584, 1011540920, 1015431462, 1030147860, 1060289880, 1062117966, 1113304374, 1115993515, 1128257180, 1137983535, 1147879044, 1184670039, 1225520730, 1236177432, 1237004860, 1275421160, 1339192218, 1353908616, 1385371260, 1416157288, 1434848805, 1466734334, 1484405832, 1517311380, 1545221790, 1579560052, 1590434820, 1593176949, 1634027640, 1692385770, 1712775960, 1770196610, 1785589624, 1813626360, 1820773656, 1855507290, 1913131740, 1974450065, 2008788327, 2030862924, 2060295720, 2124235932, 2200101501, 2226608748, 2231987030, 2256514360, 2275967070, 2295758088, 2369340078, 2451041460, 2474009720, 2538578655, 2655294915, 2678384436, 2770742520, 2783260935, 2869697610, 2933468668, 3034622760, 3090443580, 3159120104, 3180869640, 3186353898, 3347980545, 3384771540, 3540393220, 3554010117, 3666835835, 3711014580, 3826263480, 3948900130, 4017576654, 4061725848, 4248471864, 4400203002, 4453217496, 4463974060, 4551934140, 4738680156, 4902082920, 5077157310, 5133570169, 5310589830, 5356768872, 5566521870, 5739395220, 5866937336, 5923350195, 6180887160, 6372707796, 6600304503, 6695961090, 6769543080, 7080786440, 7108020234, 7333671670, 7422029160, 7897800260, 7965884745, 8035153308, 8800406004, 8927948120, 9103868280, 9477360312, 10043941635, 10154314620, 10267140338, 10621179660, 11000507505, 11133043740, 11478790440, 11846700390, 12745415592, 13200609006, 13391922180, 14216040468, 14667343340, 15400710507, 15795600520, 15931769490, 16070306616, 17600812008, 17770050585, 20087883270, 20308629240, 20534280676, 21242359320, 22001015010, 22266087480, 23693400780, 25667850845, 26401218012, 26783844360, 28432080936, 29334686680, 30801421014, 31863538980, 33001522515, 35540101170, 40175766540, 41068561352, 44002030020, 46202131521, 47386801560, 51335701690, 52802436024, 61602842028, 63727077960, 66003045030, 71080202340, 77003552535, 80351533080, 88004060040, 92404263042, 102671403380, 123205684056, 132006090060, 142160404680, 154007105070, 184808526084, 205342806760, 231010657605, 264012180120, 308014210140, 369617052168, 462021315210, 616028420280, 924042630420, 1848085260840]

約数ペア:

[(1, 1848085260840), (2, 924042630420), (3, 616028420280), (4, 462021315210), (5, 369617052168), (6, 308014210140), (7, 264012180120), (8, 231010657605), (9, 205342806760), (10, 184808526084), (12, 154007105070), (13, 142160404680), (14, 132006090060), (15, 123205684056), (18, 102671403380), (20, 92404263042), (21, 88004060040), (23, 80351533080), (24, 77003552535), (26, 71080202340), (28, 66003045030), (29, 63727077960), (30, 61602842028), (35, 52802436024), (36, 51335701690), (39, 47386801560), (40, 46202131521), (42, 44002030020), (45, 41068561352), (46, 40175766540), (52, 35540101170), (56, 33001522515), (58, 31863538980), (60, 30801421014), (63, 29334686680), (65, 28432080936), (69, 26783844360), (70, 26401218012), (72, 25667850845), (78, 23693400780), (83, 22266087480), (84, 22001015010), (87, 21242359320), (90, 20534280676), (91, 20308629240), (92, 20087883270), (104, 17770050585), (105, 17600812008), (115, 16070306616), (116, 15931769490), (117, 15795600520), (120, 15400710507), (126, 14667343340), (130, 14216040468), (138, 13391922180), (140, 13200609006), (145, 12745415592), (156, 11846700390), (161, 11478790440), (166, 11133043740), (168, 11000507505), (174, 10621179660), (180, 10267140338), (182, 10154314620), (184, 10043941635), (195, 9477360312), (203, 9103868280), (207, 8927948120), (210, 8800406004), (230, 8035153308), (232, 7965884745), (234, 7897800260), (249, 7422029160), (252, 7333671670), (260, 7108020234), (261, 7080786440), (273, 6769543080), (276, 6695961090), (280, 6600304503), (290, 6372707796), (299, 6180887160), (312, 5923350195), (315, 5866937336), (322, 5739395220), (332, 5566521870), (345, 5356768872), (348, 5310589830), (360, 5133570169), (364, 5077157310), (377, 4902082920), (390, 4738680156), (406, 4551934140), (414, 4463974060), (415, 4453217496), (420, 4400203002), (435, 4248471864), (455, 4061725848), (460, 4017576654), (468, 3948900130), (483, 3826263480), (498, 3711014580), (504, 3666835835), (520, 3554010117), (522, 3540393220), (546, 3384771540), (552, 3347980545), (580, 3186353898), (581, 3180869640), (585, 3159120104), (598, 3090443580), (609, 3034622760), (630, 2933468668), (644, 2869697610), (664, 2783260935), (667, 2770742520), (690, 2678384436), (696, 2655294915), (728, 2538578655), (747, 2474009720), (754, 2451041460), (780, 2369340078), (805, 2295758088), (812, 2275967070), (819, 2256514360), (828, 2231987030), (830, 2226608748), (840, 2200101501), (870, 2124235932), (897, 2060295720), (910, 2030862924), (920, 2008788327), (936, 1974450065), (966, 1913131740), (996, 1855507290), (1015, 1820773656), (1019, 1813626360), (1035, 1785589624), (1044, 1770196610), (1079, 1712775960), (1092, 1692385770), (1131, 1634027640), (1160, 1593176949), (1162, 1590434820), (1170, 1579560052), (1196, 1545221790), (1218, 1517311380), (1245, 1484405832), (1260, 1466734334), (1288, 1434848805), (1305, 1416157288), (1334, 1385371260), (1365, 1353908616), (1380, 1339192218), (1449, 1275421160), (1494, 1237004860), (1495, 1236177432), (1508, 1225520730), (1560, 1184670039), (1610, 1147879044), (1624, 1137983535), (1638, 1128257180), (1656, 1115993515), (1660, 1113304374), (1740, 1062117966), (1743, 1060289880), (1794, 1030147860), (1820, 1015431462), (1827, 1011540920), (1885, 980416584), (1909, 968090760), (1932, 956565870), (1992, 927753645), (2001, 923580840), (2030, 910386828), (2038, 906813180), (2070, 892794812), (2088, 885098305), (2093, 882983880), (2158, 856387980), (2184, 846192885), (2262, 817013820), (2324, 795217410), (2340, 789780026), (2392, 772610895), (2407, 767796120), (2415, 765252696), (2436, 758655690), (2490, 742202916), (2520, 733367167), (2610, 708078644), (2639, 700297560), (2668, 692685630), (2691, 686765240), (2730, 676954308), (2760, 669596109), (2898, 637710580), (2905, 636173928), (2988, 618502430), (2990, 618088716), (3016, 612760365), (3045, 606924552), (3057, 604542120), (3220, 573939522), (3237, 570925320), (3276, 564128590), (3320, 556652187), (3335, 554148504), (3393, 544675880), (3480, 531058983), (3486, 530144940), (3588, 515073930), (3640, 507715731), (3654, 505770460), (3735, 494801944), (3770, 490208292), (3818, 484045380), (3864, 478282935), (4002, 461790420), (4060, 455193414), (4076, 453406590), (4095, 451302872), (4140, 446397406), (4186, 441491940), (4316, 428193990), (4485, 412059144), (4524, 408506910), (4648, 397608705), (4669, 395820360), (4680, 394890013), (4814, 383898060), (4830, 382626348), (4872, 379327845), (4980, 371101458), (5095, 362725272), (5220, 354039322), (5229, 353429960), (5278, 350148780), (5336, 346342815), (5382, 343382620), (5395, 342555192), (5460, 338477154), (5655, 326805528), (5727, 322696920), (5796, 318855290), (5810, 318086964), (5976, 309251215), (5980, 309044358), (6003, 307860280), (6090, 303462276), (6114, 302271060), (6279, 294327960), (6440, 286969761), (6474, 285462660), (6552, 282064295), (6670, 277074252), (6786, 272337940), (6972, 265072470), (7133, 259089480), (7176, 257536965), (7221, 255932040), (7245, 255084232), (7308, 252885230), (7470, 247400972), (7540, 245104146), (7553, 244682280), (7636, 242022690), (7917, 233432520), (8004, 230895210), (8120, 227596707), (8152, 226703295), (8190, 225651436), (8280, 223198703), (8372, 220745970), (8632, 214096995), (8671, 213134040), (8715, 212057976), (8970, 206029572), (9048, 204253455), (9135, 202308184), (9171, 201514040), (9338, 197910180), (9545, 193618152), (9628, 191949030), (9660, 191313174), (9711, 190308440), (9960, 185550729), (10005, 184716168), (10190, 181362636), (10440, 177019661), (10458, 176714980), (10465, 176596776), (10556, 175074390), (10764, 171691310), (10790, 171277596), (10920, 169238577), (11310, 163402764), (11454, 161348460), (11592, 159427645), (11620, 159043482), (11960, 154522179), (12006, 153930140), (12035, 153559224), (12180, 151731138), (12228, 151135530), (12558, 147163980), (12948, 142731330), (13195, 140059512), (13247, 139509720), (13340, 138537126), (13363, 138298680), (13455, 137353048), (13572, 136168970), (13944, 132536235), (14007, 131940120), (14266, 129544740), (14442, 127966020), (14490, 127542116), (14616, 126442615), (14940, 123700486), (15080, 122552073), (15106, 122341140), (15272, 121011345), (15285, 120908424), (15834, 116716260), (16008, 115447605), (16185, 114185064), (16380, 112825718), (16744, 110372985), (16849, 109685160), (16965, 108935176), (17181, 107565640), (17342, 106567020), (17430, 106028988), (17940, 103014786), (18270, 101154092), (18342, 100757020), (18676, 98955090), (18837, 98109320), (19090, 96809076), (19256, 95974515), (19320, 95656587), (19422, 95154220), (20010, 92358084), (20380, 90681318), (20916, 88357490), (20930, 88298388), (21112, 87537195), (21399, 86363160), (21528, 85845655), (21580, 85638798), (21663, 85310680), (22620, 81701382), (22659, 81560760), (22908, 80674230), (23240, 79521741), (23345, 79164072), (23437, 78853320), (23751, 77810840), (24012, 76965070), (24070, 76779612), (24360, 75865569), (24456, 75567765), (24817, 74468520), (25116, 73581990), (25896, 71365665), (26013, 71044680), (26145, 70685992), (26390, 70029756), (26494, 69754860), (26680, 69268563), (26726, 69149340), (26910, 68676524), (27144, 68084485), (28014, 65970060), (28532, 64772370), (28635, 64539384), (28884, 63983010), (28980, 63771058), (29551, 62538840), (29880, 61850243), (30015, 61572056), (30212, 61170570), (30570, 60454212), (31291, 59061240), (31395, 58865592), (31668, 58358130), (32370, 57092532), (32760, 56412859), (33698, 54842580), (33930, 54467588), (34362, 53782820), (34684, 53283510), (34860, 53014494), (35665, 51817896), (35880, 51507393), (36105, 51186408), (36540, 50577046), (36684, 50378510), (37352, 49477545), (37674, 49054660), (37765, 48936456), (38180, 48404538), (38844, 47577110), (39585, 46686504), (39741, 46503240), (40020, 46179042), (40089, 46099560), (40760, 45340659), (41832, 44178745), (41860, 44149194), (42021, 43980040), (42798, 43181580), (43160, 42819399), (43326, 42655340), (43355, 42626808), (45240, 40850691), (45318, 40780380), (45816, 40337115), (45855, 40302808), (46690, 39582036), (46874, 39426660), (47502, 38905420), (48024, 38482535), (48140, 38389806), (48555, 38061688), (49634, 37234260), (50232, 36790995), (50547, 36561720), (52026, 35522340), (52290, 35342996), (52780, 35014878), (52988, 34877430), (53452, 34574670), (53820, 34338262), (55361, 33382440), (56028, 32985030), (57064, 32386185), (57270, 32269692), (57768, 31991505), (57960, 31885529), (59102, 31269420), (60030, 30786028), (60424, 30585285), (60697, 30447720), (61140, 30227106), (62582, 29530620), (62790, 29432796), (63336, 29179065), (64197, 28787720), (64740, 28546266), (66235, 27901944), (66815, 27659736), (67396, 27421290), (67860, 27233794), (67977, 27186920), (68724, 26891410), (69368, 26641755), (69720, 26507247), (70035, 26388024), (70311, 26284440), (71330, 25908948), (72210, 25593204), (73080, 25288523), (73368, 25189255), (74451, 24822840), (75348, 24527330), (75530, 24468228), (76360, 24202269), (77688, 23788555), (78039, 23681560), (79170, 23343252), (79482, 23251620), (80040, 23089521), (80178, 23049780), (83720, 22074597), (84042, 21990020), (84245, 21937032), (84577, 21850920), (85596, 21590790), (85905, 21513128), (86652, 21327670), (86710, 21313404), (88653, 20846280), (90636, 20390190), (91710, 20151404), (92729, 19929960), (93380, 19791018), (93748, 19713330), (93873, 19687080), (94185, 19621864), (95004, 19452710), (96280, 19194903), (97110, 19030844), (99268, 18617130), (101094, 18280860), (104052, 17761170), (104580, 17671498), (105560, 17507439), (105976, 17438715), (106904, 17287335), (106995, 17272632), (107640, 17169131), (108315, 17062136), (110722, 16691220), (112056, 16492515), (113295, 16312152), (114540, 16134846), (117185, 15770664), (118204, 15634710), (118755, 15562168), (119223, 15501080), (120060, 15393014), (120267, 15366520), (121394, 15223860), (122280, 15113553), (124085, 14893704), (125164, 14765310), (125580, 14716398), (128394, 14393860), (129480, 14273133), (130065, 14208936), (132470, 13950972), (133630, 13829868), (134792, 13710645), (135720, 13616897), (135954, 13593460), (137448, 13445705), (140070, 13194012), (140622, 13142220), (142660, 12954474), (144420, 12796602), (147755, 12507768), (148902, 12411420), (150696, 12263665), (151060, 12234114), (151641, 12187240), (156078, 11840780), (156455, 11812248), (158340, 11671626), (158964, 11625810), (160356, 11524890), (164059, 11264760), (166083, 11127480), (168084, 10995010), (168490, 10968516), (169154, 10925460), (171192, 10795395), (171810, 10756564), (173304, 10663835), (173420, 10656702), (173719, 10638360), (177306, 10423140), (181272, 10195095), (182091, 10149240), (183420, 10075702), (185458, 9964980), (186760, 9895509), (187496, 9856665), (187746, 9843540), (188370, 9810932), (190008, 9726355), (194220, 9515422), (198536, 9308565), (198705, 9300648), (200445, 9219912), (202188, 9140430), (206857, 8934120), (208104, 8880585), (209160, 8835749), (210105, 8796008), (210933, 8761480), (213990, 8636316), (216630, 8531068), (219037, 8437320), (221444, 8345610), (223353, 8274280), (226590, 8156076), (229080, 8067423), (234370, 7885332), (236408, 7817355), (237510, 7781084), (238446, 7750540), (240120, 7696507), (240534, 7683260), (242788, 7611930), (248170, 7446852), (250328, 7382655), (251160, 7358199), (252735, 7312344), (253731, 7283640), (256788, 7196930), (260130, 7104468), (264940, 6975486), (265959, 6948760), (267260, 6914934), (271908, 6796730), (276805, 6676488), (278187, 6643320), (280140, 6597006), (281244, 6571110), (281619, 6562360), (285320, 6477237), (288840, 6398301), (295510, 6253884), (297804, 6205710), (302120, 6117057), (303282, 6093620), (303485, 6089544), (304681, 6065640), (312156, 5920390), (312910, 5906124), (316680, 5835813), (317928, 5812905), (320712, 5762445), (320985, 5757544), (328118, 5632380), (332166, 5563740), (336168, 5497505), (336980, 5484258), (338308, 5462730), (339885, 5437384), (343620, 5378282), (346840, 5328351), (347438, 5319180), (351555, 5256888), (354612, 5211570), (364182, 5074620), (366840, 5037851), (370916, 4982490), (372255, 4964568), (375492, 4921770), (376740, 4905466), (384163, 4810680), (387527, 4768920), (388440, 4757711), (390195, 4736312), (397410, 4650324), (400890, 4609956), (404376, 4570215), (413714, 4467060), (420210, 4398004), (421866, 4380740), (422885, 4370184), (427980, 4318158), (433260, 4265534), (438074, 4218660), (442888, 4172805), (443265, 4169256), (446706, 4137140), (453180, 4078038), (463645, 3985992), (468740, 3942666), (469365, 3937416), (475020, 3890542), (476892, 3875270), (481068, 3841630), (485576, 3805965), (492177, 3754920), (496340, 3723426), (498249, 3709160), (505470, 3656172), (507462, 3641820), (513576, 3598465), (520260, 3552234), (521157, 3546120), (529880, 3487743), (531918, 3474380), (534520, 3457467), (543816, 3398365), (546273, 3383080), (553610, 3338244), (556374, 3321660), (560280, 3298503), (562488, 3285555), (563238, 3281180), (591020, 3126942), (592039, 3121560), (595608, 3102855), (596115, 3100216), (601335, 3073304), (606564, 3046810), (606970, 3044772), (609362, 3032820), (620571, 2978040), (624312, 2960195), (625820, 2953062), (641970, 2878772), (656236, 2816190), (657111, 2812440), (664332, 2781870), (673960, 2742129), (676616, 2731365), (679673, 2719080), (679770, 2718692), (687240, 2689141), (694876, 2659590), (703110, 2628444), (709224, 2605785), (719693, 2567880), (728364, 2537310), (741832, 2491245), (744510, 2482284), (750984, 2460885), (753480, 2452733), (758205, 2437448), (761193, 2427880), (768326, 2405340), (775054, 2384460), (780390, 2368156), (794820, 2325162), (801780, 2304978), (820295, 2252952), (827428, 2233530), (830415, 2225496), (834561, 2214440), (840420, 2199002), (843732, 2190370), (845770, 2185092), (855960, 2159079), (866520, 2132767), (868595, 2127672), (876148, 2109330), (886530, 2084628), (893412, 2068570), (906360, 2039019), (910455, 2029848), (914043, 2021880), (927290, 1992996), (937480, 1971333), (938730, 1968708), (950040, 1945271), (953784, 1937635), (962136, 1920815), (984354, 1877460), (992680, 1861713), (996498, 1854580), (1010940, 1828086), (1014924, 1820910), (1034285, 1786824), (1040520, 1776117), (1042314, 1773060), (1054665, 1752296), (1063836, 1737190), (1092546, 1691540), (1095185, 1687464), (1099501, 1680840), (1107220, 1669122), (1112748, 1660830), (1116765, 1654856), (1126476, 1640590), (1152489, 1603560), (1162581, 1589640), (1182040, 1563471), (1184078, 1560780), (1192230, 1550108), (1202670, 1536652), (1213128, 1523405), (1213940, 1522386), (1218724, 1516410), (1241142, 1489020), (1251640, 1476531), (1268655, 1456728), (1283940, 1439386), (1312472, 1408095), (1314222, 1406220), (1328664, 1390935), (1329795, 1389752), (1359346, 1359540)]