2096382061620

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{7433}}^1$

素因数の和:7515

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 27, 28, 30, 33, 34, 35, 36, 38, 42, 44, 45, 49, 51, 54, 55, 57, 60, 63, 66, 68, 70, 76, 77, 81, 84, 85, 90, 95, 98, 99, 102, 105, 108, 110, 114, 119, 126, 132, 133, 135, 140, 147, 153, 154, 162, 165, 170, 171, 180, 187, 189, 190, 196, 198, 204, 209, 210, 220, 228, 231, 238, 245, 252, 255, 266, 270, 285, 294, 297, 306, 308, 315, 323, 324, 330, 340, 342, 357, 374, 378, 380, 385, 396, 399, 405, 418, 420, 441, 459, 462, 476, 490, 495, 510, 513, 532, 539, 540, 561, 567, 570, 588, 594, 595, 612, 627, 630, 646, 660, 665, 684, 693, 714, 735, 748, 756, 765, 770, 798, 810, 833, 836, 855, 882, 891, 918, 924, 931, 935, 945, 969, 980, 990, 1020, 1026, 1045, 1071, 1078, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1254, 1260, 1292, 1309, 1323, 1330, 1377, 1386, 1428, 1463, 1470, 1485, 1530, 1539, 1540, 1596, 1615, 1617, 1620, 1666, 1683, 1710, 1764, 1782, 1785, 1836, 1862, 1870, 1881, 1890, 1938, 1980, 1995, 2052, 2079, 2090, 2142, 2156, 2205, 2244, 2261, 2268, 2295, 2310, 2380, 2394, 2499, 2508, 2565, 2618, 2646, 2660, 2695, 2754, 2772, 2793, 2805, 2835, 2907, 2926, 2940, 2970, 3060, 3078, 3135, 3213, 3230, 3234, 3332, 3366, 3420, 3465, 3553, 3564, 3570, 3591, 3724, 3740, 3762, 3780, 3876, 3927, 3969, 3990, 4158, 4165, 4180, 4284, 4389, 4410, 4455, 4522, 4590, 4620, 4655, 4788, 4845, 4851, 4998, 5049, 5130, 5236, 5292, 5355, 5390, 5508, 5586, 5610, 5643, 5670, 5814, 5852, 5940, 5985, 6156, 6237, 6270, 6426, 6460, 6468, 6545, 6615, 6732, 6783, 6885, 6930, 7106, 7140, 7182, 7315, 7433, 7497, 7524, 7695, 7854, 7938, 7980, 8085, 8316, 8330, 8379, 8415, 8721, 8778, 8820, 8910, 9044, 9163, 9180, 9310, 9405, 9639, 9690, 9702, 9996, 10098, 10241, 10260, 10395, 10659, 10710, 10773, 10780, 11172, 11220, 11286, 11305, 11340, 11628, 11781, 11970, 12474, 12495, 12540, 12852, 13090, 13167, 13230, 13566, 13770, 13860, 13965, 14212, 14364, 14535, 14553, 14630, 14866, 14994, 15147, 15390, 15708, 15827, 15876, 16065, 16170, 16660, 16758, 16830, 16929, 17442, 17556, 17765, 17820, 17955, 18326, 18620, 18810, 19278, 19380, 19404, 19635, 19845, 20196, 20349, 20482, 20790, 21318, 21420, 21546, 21945, 22299, 22491, 22572, 22610, 23562, 23940, 24255, 24871, 24948, 24990, 25137, 25245, 26163, 26180, 26334, 26460, 27132, 27489, 27540, 27930, 28215, 29070, 29106, 29260, 29732, 29988, 30294, 30723, 30780, 31185, 31654, 31977, 32130, 32340, 33516, 33660, 33858, 33915, 34884, 35343, 35530, 35910, 36652, 37165, 37485, 37620, 38556, 39270, 39501, 39690, 40698, 40964, 41580, 41895, 42636, 43092, 43605, 43659, 43890, 44598, 44982, 45220, 45815, 47124, 47481, 48195, 48510, 49742, 49980, 50274, 50490, 51205, 52031, 52326, 52668, 53295, 53865, 54978, 55860, 56430, 58140, 58212, 58905, 60588, 61047, 61446, 62370, 63308, 63954, 64260, 65835, 66897, 67473, 67716, 67830, 70686, 71060, 71820, 72765, 74330, 74613, 74970, 75411, 75735, 78540, 79002, 79135, 79380, 81396, 81763, 82467, 83790, 84645, 87210, 87318, 87780, 89196, 89964, 91630, 92169, 94962, 95931, 96390, 97020, 99484, 100548, 100980, 101745, 102410, 104062, 104652, 106029, 106590, 107730, 109956, 111495, 112455, 112860, 117810, 118503, 122094, 122892, 124355, 124740, 125685, 126361, 127908, 130815, 131670, 133794, 134946, 135660, 137445, 141227, 141372, 142443, 145530, 148660, 149226, 149940, 150822, 151470, 153615, 156093, 158004, 158270, 159885, 163526, 164934, 167580, 169290, 174097, 174420, 174636, 176715, 183141, 183260, 184338, 189924, 191862, 192780, 197505, 200691, 203490, 204820, 208124, 212058, 213180, 215460, 218295, 222990, 223839, 224910, 235620, 237006, 237405, 244188, 245289, 247401, 248710, 251370, 252722, 260155, 261630, 263340, 267588, 269892, 274890, 276507, 282454, 284886, 287793, 291060, 298452, 301644, 302940, 305235, 307230, 312186, 316540, 319770, 327052, 329868, 334485, 337365, 338580, 348194, 353430, 364217, 366282, 368676, 373065, 377055, 379083, 383724, 395010, 401382, 406980, 408815, 412335, 423681, 424116, 427329, 436590, 445980, 447678, 449820, 460845, 468279, 474012, 474810, 479655, 490578, 494802, 497420, 502740, 505444, 520310, 522291, 523260, 530145, 549780, 553014, 564908, 569772, 572341, 575586, 592515, 602073, 610470, 614460, 624372, 631805, 639540, 668970, 671517, 674730, 696388, 706135, 706860, 712215, 728434, 732564, 735867, 742203, 746130, 754110, 758166, 780465, 790020, 802764, 817630, 824670, 829521, 847362, 854658, 870485, 873180, 884527, 895356, 915705, 921690, 936558, 949620, 959310, 981156, 988589, 989604, 1003455, 1040620, 1044582, 1060290, 1092651, 1106028, 1119195, 1137249, 1144682, 1151172, 1185030, 1204146, 1220940, 1226445, 1237005, 1263610, 1271043, 1281987, 1337940, 1343034, 1349460, 1382535, 1389971, 1404837, 1412270, 1424430, 1438965, 1456868, 1471734, 1484406, 1492260, 1508220, 1516332, 1553497, 1560930, 1566873, 1635260, 1649340, 1659042, 1694724, 1709316, 1717023, 1740970, 1769054, 1821085, 1831410, 1843380, 1873116, 1895415, 1918620, 1977178, 2006910, 2014551, 2089164, 2118405, 2120580, 2136645, 2185302, 2207601, 2238390, 2274498, 2289364, 2341395, 2370060, 2400859, 2408292, 2452890, 2474010, 2527220, 2542086, 2563974, 2611455, 2653581, 2686068, 2765070, 2779942, 2809674, 2824540, 2848860, 2861705, 2877930, 2943468, 2965767, 2968812, 3010365, 3106994, 3121860, 3133746, 3277953, 3318084, 3357585, 3411747, 3434046, 3481940, 3538108, 3642170, 3662820, 3679335, 3711015, 3790830, 3813129, 3954356, 4006387, 4013820, 4029102, 4147605, 4169913, 4214511, 4236810, 4273290, 4370604, 4415202, 4422635, 4476780, 4548996, 4660491, 4682790, 4700619, 4801718, 4905780, 4942945, 4948020, 5084172, 5127948, 5151069, 5222910, 5307162, 5463255, 5530140, 5559884, 5619348, 5686245, 5723410, 5755860, 5931534, 6020730, 6191689, 6213988, 6267492, 6355215, 6409935, 6555906, 6622803, 6715170, 6823494, 6868092, 6920123, 6949855, 7024185, 7202577, 7284340, 7358670, 7422030, 7581660, 7626258, 7767485, 7834365, 7960743, 8012774, 8058204, 8295210, 8339826, 8429022, 8473620, 8546580, 8585115, 8830404, 8845270, 8897301, 9320982, 9365580, 9401238, 9603436, 9729797, 9833859, 9885890, 10072755, 10235241, 10302138, 10445820, 10614324, 10874479, 10926510, 11038005, 11372490, 11439387, 11446820, 11863068, 12004295, 12019161, 12041460, 12383378, 12509739, 12710430, 12819870, 13111812, 13245606, 13267905, 13430340, 13646988, 13840246, 13899710, 13981473, 14048370, 14101857, 14405154, 14717340, 14828835, 14844060, 15252516, 15453207, 15534970, 15668730, 15921486, 16025548, 16389765, 16590420, 16679652, 16806013, 16858044, 17058735, 17170230, 17690540, 17794602, 18575067, 18641964, 18802476, 19065645, 19459594, 19667718, 19771780, 20031935, 20145510, 20470482, 20604276, 20760369, 20849565, 21072555, 21607731, 21748958, 21853020, 22076010, 22744980, 22878774, 23302455, 23503095, 23882229, 24008590, 24038322, 24766756, 25019478, 25420860, 25639740, 25755345, 26409449, 26491212, 26535810, 26691903, 27680492, 27799420, 27962946, 28096740, 28203714, 28810308, 29189391, 29501577, 29657670, 30906414, 30958445, 31069940, 31337460, 31842972, 32623437, 32779530, 33114015, 33612026, 34117470, 34340460, 34600615, 35589204, 36012885, 36057483, 37150134, 37529217, 38131290, 38919188, 39335436, 39803715, 40063870, 40291020, 40940964, 41520738, 41699130, 41944419, 42145110, 43215462, 43497916, 44152020, 44486505, 45757548, 46359621, 46604910, 47006190, 47764458, 48017180, 48076644, 48648985, 49169295, 50038956, 50418039, 51176205, 51510690, 52818898, 53071620, 53383806, 54372395, 55725201, 55925892, 56407428, 57196935, 58378782, 59003154, 59315340, 60095805, 61812828, 61916890, 62281107, 62548695, 64823193, 65246874, 65559060, 66228030, 67224052, 68108579, 68234940, 69201230, 69907365, 70509285, 71646687, 72025770, 72114966, 74300268, 75058434, 76121353, 76262580, 77266035, 79228347, 79607430, 80075709, 80127740, 83041476, 83398260, 83888838, 84030065, 84290220, 86430924, 87568173, 88973010, 92719242, 92875335, 93209820, 94012380, 95528916, 97297970, 97870311, 98338590, 100836078, 102352410, 103021380, 103801845, 105637796, 106767612, 108038655, 108172449, 108744790, 111450402, 112587651, 114393870, 116757564, 117642091, 118006308, 119411145, 120191610, 123833780, 124562214, 125097390, 125833257, 129646386, 130493748, 132047245, 132456060, 133459515, 136217158, 138402460, 139814730, 141018570, 143293374, 144051540, 144229932, 145946955, 147507885, 150116868, 151254117, 152242706, 154532070, 158456694, 159214860, 160151418, 163117185, 167175603, 167777676, 168060130, 175136346, 177946020, 180287415, 184866143, 185438484, 185750670, 186843321, 187646085, 194469579, 194595940, 195740622, 196677180, 201672156, 204325737, 204704820, 207603690, 209722095, 216077310, 216344898, 217489580, 222900804, 225175302, 228364059, 228787740, 231798105, 235284182, 237685041, 238822290, 240383220, 249124428, 250194780, 251666514, 252090195, 259292772, 262704519, 264094490, 266919030, 272434316, 278626005, 279629460, 282037140, 286586748, 291893910, 293610933, 295015770, 302508234, 304485412, 309064140, 311405535, 316913388, 320302836, 324115965, 324517347, 326234370, 334351206, 336120260, 340542895, 350272692, 352926273, 358233435, 360574830, 369732286, 371501340, 373686642, 375292170, 380606765, 388939158, 391481244, 396141735, 400378545, 408651474, 415207380, 419444190, 432154620, 432689796, 437840865, 450350604, 453762351, 456728118, 463596210, 470568364, 475370082, 477644580, 489351555, 501526809, 503333028, 504180390, 525409038, 528188980, 533838060, 540862245, 554598429, 557252010, 560529963, 562938255, 583787820, 587221866, 588210455, 590031540, 605016468, 612977211, 622811070, 629166285, 648231930, 649034694, 652468740, 668702412, 681085790, 685092177, 705852546, 713055123, 716466870, 721149660, 739464572, 747373284, 750584340, 756270585, 761213530, 777878316, 788113557, 792283470, 800757090, 817302948, 835878015, 838888380, 875681730, 880832799, 907524702, 913456236, 924330715, 927192420, 934216605, 950740164, 972347895, 978703110, 1003053618, 1008360780, 1021628685, 1050818076, 1058778819, 1081724490, 1109196858, 1114504020, 1121059926, 1125876510, 1141820295, 1174443732, 1176420910, 1188425205, 1225954422, 1245622140, 1258332570, 1294063001, 1296463860, 1298069388, 1313522595, 1361287053, 1362171580, 1370184354, 1411705092, 1426110246, 1432933740, 1468054665, 1512541170, 1522427060, 1576227114, 1584566940, 1601514180, 1622586735, 1663795287, 1671756030, 1751363460, 1761665598, 1764631365, 1815049404, 1838931633, 1848661430, 1868433210, 1944695790, 1957406220, 2006107236, 2043257370, 2055276531, 2117557638, 2139165369, 2163448980, 2218393716, 2242119852, 2251753020, 2268811755, 2283640590, 2352841820, 2376850410, 2451908844, 2507634045, 2516665140, 2588126002, 2627045190, 2722574106, 2740368708, 2772992145, 2802649815, 2852220492, 2936109330, 3025082340, 3064886055, 3152454228, 3176336457, 3245173470, 3327590574, 3343512060, 3425460885, 3523331196, 3529262730, 3565275615, 3677863266, 3697322860, 3736866420, 3882189003, 3889391580, 3940567785, 4086514740, 4110553062, 4235115276, 4278330738, 4404163995, 4537623510, 4567281180, 4753700820, 4991385861, 5015268090, 5176252004, 5254090380, 5293894095, 5445148212, 5516794899, 5545984290, 5605299630, 5872218660, 6129772110, 6165829593, 6352672914, 6470315005, 6490346940, 6655181148, 6806435265, 6850921770, 7058525460, 7130551230, 7355726532, 7764378006, 7881135570, 8221106124, 8318976435, 8556661476, 8808327990, 9075247020, 9194658165, 9529009371, 9982771722, 10030536180, 10276382655, 10587788190, 10695826845, 11033589798, 11091968580, 11210599260, 11646567009, 12259544220, 12331659186, 12705345828, 12940630010, 13612870530, 13701843540, 14261102460, 14974157583, 15528756012, 15762271140, 15881682285, 16637952870, 17616655980, 18389316330, 19058018742, 19410945015, 19965543444, 20552765310, 21175576380, 21391653690, 22067179596, 23293134018, 24663318372, 24956929305, 25881260020, 27225741060, 27583974495, 29948315166, 30829147965, 31763364570, 33275905740, 34939701027, 36778632660, 38116037484, 38821890030, 41105530620, 42783307380, 46586268036, 47645046855, 49913858610, 55167948990, 58232835045, 59896630332, 61658295930, 63526729140, 69879402054, 74870787915, 77643780060, 95290093710, 99827717220, 104819103081, 110335897980, 116465670090, 123316591860, 139758804108, 149741575830, 174698505135, 190580187420, 209638206162, 232931340180, 299483151660, 349397010270, 419276412324, 524095515405, 698794020540, 1048191030810, 2096382061620]

約数ペア:

[(1, 2096382061620), (2, 1048191030810), (3, 698794020540), (4, 524095515405), (5, 419276412324), (6, 349397010270), (7, 299483151660), (9, 232931340180), (10, 209638206162), (11, 190580187420), (12, 174698505135), (14, 149741575830), (15, 139758804108), (17, 123316591860), (18, 116465670090), (19, 110335897980), (20, 104819103081), (21, 99827717220), (22, 95290093710), (27, 77643780060), (28, 74870787915), (30, 69879402054), (33, 63526729140), (34, 61658295930), (35, 59896630332), (36, 58232835045), (38, 55167948990), (42, 49913858610), (44, 47645046855), (45, 46586268036), (49, 42783307380), (51, 41105530620), (54, 38821890030), (55, 38116037484), (57, 36778632660), (60, 34939701027), (63, 33275905740), (66, 31763364570), (68, 30829147965), (70, 29948315166), (76, 27583974495), (77, 27225741060), (81, 25881260020), (84, 24956929305), (85, 24663318372), (90, 23293134018), (95, 22067179596), (98, 21391653690), (99, 21175576380), (102, 20552765310), (105, 19965543444), (108, 19410945015), (110, 19058018742), (114, 18389316330), (119, 17616655980), (126, 16637952870), (132, 15881682285), (133, 15762271140), (135, 15528756012), (140, 14974157583), (147, 14261102460), (153, 13701843540), (154, 13612870530), (162, 12940630010), (165, 12705345828), (170, 12331659186), (171, 12259544220), (180, 11646567009), (187, 11210599260), (189, 11091968580), (190, 11033589798), (196, 10695826845), (198, 10587788190), (204, 10276382655), (209, 10030536180), (210, 9982771722), (220, 9529009371), (228, 9194658165), (231, 9075247020), (238, 8808327990), (245, 8556661476), (252, 8318976435), (255, 8221106124), (266, 7881135570), (270, 7764378006), (285, 7355726532), (294, 7130551230), (297, 7058525460), (306, 6850921770), (308, 6806435265), (315, 6655181148), (323, 6490346940), (324, 6470315005), (330, 6352672914), (340, 6165829593), (342, 6129772110), (357, 5872218660), (374, 5605299630), (378, 5545984290), (380, 5516794899), (385, 5445148212), (396, 5293894095), (399, 5254090380), (405, 5176252004), (418, 5015268090), (420, 4991385861), (441, 4753700820), (459, 4567281180), (462, 4537623510), (476, 4404163995), (490, 4278330738), (495, 4235115276), (510, 4110553062), (513, 4086514740), (532, 3940567785), (539, 3889391580), (540, 3882189003), (561, 3736866420), (567, 3697322860), (570, 3677863266), (588, 3565275615), (594, 3529262730), (595, 3523331196), (612, 3425460885), (627, 3343512060), (630, 3327590574), (646, 3245173470), (660, 3176336457), (665, 3152454228), (684, 3064886055), (693, 3025082340), (714, 2936109330), (735, 2852220492), (748, 2802649815), (756, 2772992145), (765, 2740368708), (770, 2722574106), (798, 2627045190), (810, 2588126002), (833, 2516665140), (836, 2507634045), (855, 2451908844), (882, 2376850410), (891, 2352841820), (918, 2283640590), (924, 2268811755), (931, 2251753020), (935, 2242119852), (945, 2218393716), (969, 2163448980), (980, 2139165369), (990, 2117557638), (1020, 2055276531), (1026, 2043257370), (1045, 2006107236), (1071, 1957406220), (1078, 1944695790), (1122, 1868433210), (1134, 1848661430), (1140, 1838931633), (1155, 1815049404), (1188, 1764631365), (1190, 1761665598), (1197, 1751363460), (1254, 1671756030), (1260, 1663795287), (1292, 1622586735), (1309, 1601514180), (1323, 1584566940), (1330, 1576227114), (1377, 1522427060), (1386, 1512541170), (1428, 1468054665), (1463, 1432933740), (1470, 1426110246), (1485, 1411705092), (1530, 1370184354), (1539, 1362171580), (1540, 1361287053), (1596, 1313522595), (1615, 1298069388), (1617, 1296463860), (1620, 1294063001), (1666, 1258332570), (1683, 1245622140), (1710, 1225954422), (1764, 1188425205), (1782, 1176420910), (1785, 1174443732), (1836, 1141820295), (1862, 1125876510), (1870, 1121059926), (1881, 1114504020), (1890, 1109196858), (1938, 1081724490), (1980, 1058778819), (1995, 1050818076), (2052, 1021628685), (2079, 1008360780), (2090, 1003053618), (2142, 978703110), (2156, 972347895), (2205, 950740164), (2244, 934216605), (2261, 927192420), (2268, 924330715), (2295, 913456236), (2310, 907524702), (2380, 880832799), (2394, 875681730), (2499, 838888380), (2508, 835878015), (2565, 817302948), (2618, 800757090), (2646, 792283470), (2660, 788113557), (2695, 777878316), (2754, 761213530), (2772, 756270585), (2793, 750584340), (2805, 747373284), (2835, 739464572), (2907, 721149660), (2926, 716466870), (2940, 713055123), (2970, 705852546), (3060, 685092177), (3078, 681085790), (3135, 668702412), (3213, 652468740), (3230, 649034694), (3234, 648231930), (3332, 629166285), (3366, 622811070), (3420, 612977211), (3465, 605016468), (3553, 590031540), (3564, 588210455), (3570, 587221866), (3591, 583787820), (3724, 562938255), (3740, 560529963), (3762, 557252010), (3780, 554598429), (3876, 540862245), (3927, 533838060), (3969, 528188980), (3990, 525409038), (4158, 504180390), (4165, 503333028), (4180, 501526809), (4284, 489351555), (4389, 477644580), (4410, 475370082), (4455, 470568364), (4522, 463596210), (4590, 456728118), (4620, 453762351), (4655, 450350604), (4788, 437840865), (4845, 432689796), (4851, 432154620), (4998, 419444190), (5049, 415207380), (5130, 408651474), (5236, 400378545), (5292, 396141735), (5355, 391481244), (5390, 388939158), (5508, 380606765), (5586, 375292170), (5610, 373686642), (5643, 371501340), (5670, 369732286), (5814, 360574830), (5852, 358233435), (5940, 352926273), (5985, 350272692), (6156, 340542895), (6237, 336120260), (6270, 334351206), (6426, 326234370), (6460, 324517347), (6468, 324115965), (6545, 320302836), (6615, 316913388), (6732, 311405535), (6783, 309064140), (6885, 304485412), (6930, 302508234), (7106, 295015770), (7140, 293610933), (7182, 291893910), (7315, 286586748), (7433, 282037140), (7497, 279629460), (7524, 278626005), (7695, 272434316), (7854, 266919030), (7938, 264094490), (7980, 262704519), (8085, 259292772), (8316, 252090195), (8330, 251666514), (8379, 250194780), (8415, 249124428), (8721, 240383220), (8778, 238822290), (8820, 237685041), (8910, 235284182), (9044, 231798105), (9163, 228787740), (9180, 228364059), (9310, 225175302), (9405, 222900804), (9639, 217489580), (9690, 216344898), (9702, 216077310), (9996, 209722095), (10098, 207603690), (10241, 204704820), (10260, 204325737), (10395, 201672156), (10659, 196677180), (10710, 195740622), (10773, 194595940), (10780, 194469579), (11172, 187646085), (11220, 186843321), (11286, 185750670), (11305, 185438484), (11340, 184866143), (11628, 180287415), (11781, 177946020), (11970, 175136346), (12474, 168060130), (12495, 167777676), (12540, 167175603), (12852, 163117185), (13090, 160151418), (13167, 159214860), (13230, 158456694), (13566, 154532070), (13770, 152242706), (13860, 151254117), (13965, 150116868), (14212, 147507885), (14364, 145946955), (14535, 144229932), (14553, 144051540), (14630, 143293374), (14866, 141018570), (14994, 139814730), (15147, 138402460), (15390, 136217158), (15708, 133459515), (15827, 132456060), (15876, 132047245), (16065, 130493748), (16170, 129646386), (16660, 125833257), (16758, 125097390), (16830, 124562214), (16929, 123833780), (17442, 120191610), (17556, 119411145), (17765, 118006308), (17820, 117642091), (17955, 116757564), (18326, 114393870), (18620, 112587651), (18810, 111450402), (19278, 108744790), (19380, 108172449), (19404, 108038655), (19635, 106767612), (19845, 105637796), (20196, 103801845), (20349, 103021380), (20482, 102352410), (20790, 100836078), (21318, 98338590), (21420, 97870311), (21546, 97297970), (21945, 95528916), (22299, 94012380), (22491, 93209820), (22572, 92875335), (22610, 92719242), (23562, 88973010), (23940, 87568173), (24255, 86430924), (24871, 84290220), (24948, 84030065), (24990, 83888838), (25137, 83398260), (25245, 83041476), (26163, 80127740), (26180, 80075709), (26334, 79607430), (26460, 79228347), (27132, 77266035), (27489, 76262580), (27540, 76121353), (27930, 75058434), (28215, 74300268), (29070, 72114966), (29106, 72025770), (29260, 71646687), (29732, 70509285), (29988, 69907365), (30294, 69201230), (30723, 68234940), (30780, 68108579), (31185, 67224052), (31654, 66228030), (31977, 65559060), (32130, 65246874), (32340, 64823193), (33516, 62548695), (33660, 62281107), (33858, 61916890), (33915, 61812828), (34884, 60095805), (35343, 59315340), (35530, 59003154), (35910, 58378782), (36652, 57196935), (37165, 56407428), (37485, 55925892), (37620, 55725201), (38556, 54372395), (39270, 53383806), (39501, 53071620), (39690, 52818898), (40698, 51510690), (40964, 51176205), (41580, 50418039), (41895, 50038956), (42636, 49169295), (43092, 48648985), (43605, 48076644), (43659, 48017180), (43890, 47764458), (44598, 47006190), (44982, 46604910), (45220, 46359621), (45815, 45757548), (47124, 44486505), (47481, 44152020), (48195, 43497916), (48510, 43215462), (49742, 42145110), (49980, 41944419), (50274, 41699130), (50490, 41520738), (51205, 40940964), (52031, 40291020), (52326, 40063870), (52668, 39803715), (53295, 39335436), (53865, 38919188), (54978, 38131290), (55860, 37529217), (56430, 37150134), (58140, 36057483), (58212, 36012885), (58905, 35589204), (60588, 34600615), (61047, 34340460), (61446, 34117470), (62370, 33612026), (63308, 33114015), (63954, 32779530), (64260, 32623437), (65835, 31842972), (66897, 31337460), (67473, 31069940), (67716, 30958445), (67830, 30906414), (70686, 29657670), (71060, 29501577), (71820, 29189391), (72765, 28810308), (74330, 28203714), (74613, 28096740), (74970, 27962946), (75411, 27799420), (75735, 27680492), (78540, 26691903), (79002, 26535810), (79135, 26491212), (79380, 26409449), (81396, 25755345), (81763, 25639740), (82467, 25420860), (83790, 25019478), (84645, 24766756), (87210, 24038322), (87318, 24008590), (87780, 23882229), (89196, 23503095), (89964, 23302455), (91630, 22878774), (92169, 22744980), (94962, 22076010), (95931, 21853020), (96390, 21748958), (97020, 21607731), (99484, 21072555), (100548, 20849565), (100980, 20760369), (101745, 20604276), (102410, 20470482), (104062, 20145510), (104652, 20031935), (106029, 19771780), (106590, 19667718), (107730, 19459594), (109956, 19065645), (111495, 18802476), (112455, 18641964), (112860, 18575067), (117810, 17794602), (118503, 17690540), (122094, 17170230), (122892, 17058735), (124355, 16858044), (124740, 16806013), (125685, 16679652), (126361, 16590420), (127908, 16389765), (130815, 16025548), (131670, 15921486), (133794, 15668730), (134946, 15534970), (135660, 15453207), (137445, 15252516), (141227, 14844060), (141372, 14828835), (142443, 14717340), (145530, 14405154), (148660, 14101857), (149226, 14048370), (149940, 13981473), (150822, 13899710), (151470, 13840246), (153615, 13646988), (156093, 13430340), (158004, 13267905), (158270, 13245606), (159885, 13111812), (163526, 12819870), (164934, 12710430), (167580, 12509739), (169290, 12383378), (174097, 12041460), (174420, 12019161), (174636, 12004295), (176715, 11863068), (183141, 11446820), (183260, 11439387), (184338, 11372490), (189924, 11038005), (191862, 10926510), (192780, 10874479), (197505, 10614324), (200691, 10445820), (203490, 10302138), (204820, 10235241), (208124, 10072755), (212058, 9885890), (213180, 9833859), (215460, 9729797), (218295, 9603436), (222990, 9401238), (223839, 9365580), (224910, 9320982), (235620, 8897301), (237006, 8845270), (237405, 8830404), (244188, 8585115), (245289, 8546580), (247401, 8473620), (248710, 8429022), (251370, 8339826), (252722, 8295210), (260155, 8058204), (261630, 8012774), (263340, 7960743), (267588, 7834365), (269892, 7767485), (274890, 7626258), (276507, 7581660), (282454, 7422030), (284886, 7358670), (287793, 7284340), (291060, 7202577), (298452, 7024185), (301644, 6949855), (302940, 6920123), (305235, 6868092), (307230, 6823494), (312186, 6715170), (316540, 6622803), (319770, 6555906), (327052, 6409935), (329868, 6355215), (334485, 6267492), (337365, 6213988), (338580, 6191689), (348194, 6020730), (353430, 5931534), (364217, 5755860), (366282, 5723410), (368676, 5686245), (373065, 5619348), (377055, 5559884), (379083, 5530140), (383724, 5463255), (395010, 5307162), (401382, 5222910), (406980, 5151069), (408815, 5127948), (412335, 5084172), (423681, 4948020), (424116, 4942945), (427329, 4905780), (436590, 4801718), (445980, 4700619), (447678, 4682790), (449820, 4660491), (460845, 4548996), (468279, 4476780), (474012, 4422635), (474810, 4415202), (479655, 4370604), (490578, 4273290), (494802, 4236810), (497420, 4214511), (502740, 4169913), (505444, 4147605), (520310, 4029102), (522291, 4013820), (523260, 4006387), (530145, 3954356), (549780, 3813129), (553014, 3790830), (564908, 3711015), (569772, 3679335), (572341, 3662820), (575586, 3642170), (592515, 3538108), (602073, 3481940), (610470, 3434046), (614460, 3411747), (624372, 3357585), (631805, 3318084), (639540, 3277953), (668970, 3133746), (671517, 3121860), (674730, 3106994), (696388, 3010365), (706135, 2968812), (706860, 2965767), (712215, 2943468), (728434, 2877930), (732564, 2861705), (735867, 2848860), (742203, 2824540), (746130, 2809674), (754110, 2779942), (758166, 2765070), (780465, 2686068), (790020, 2653581), (802764, 2611455), (817630, 2563974), (824670, 2542086), (829521, 2527220), (847362, 2474010), (854658, 2452890), (870485, 2408292), (873180, 2400859), (884527, 2370060), (895356, 2341395), (915705, 2289364), (921690, 2274498), (936558, 2238390), (949620, 2207601), (959310, 2185302), (981156, 2136645), (988589, 2120580), (989604, 2118405), (1003455, 2089164), (1040620, 2014551), (1044582, 2006910), (1060290, 1977178), (1092651, 1918620), (1106028, 1895415), (1119195, 1873116), (1137249, 1843380), (1144682, 1831410), (1151172, 1821085), (1185030, 1769054), (1204146, 1740970), (1220940, 1717023), (1226445, 1709316), (1237005, 1694724), (1263610, 1659042), (1271043, 1649340), (1281987, 1635260), (1337940, 1566873), (1343034, 1560930), (1349460, 1553497), (1382535, 1516332), (1389971, 1508220), (1404837, 1492260), (1412270, 1484406), (1424430, 1471734), (1438965, 1456868)]