1133701735320

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1\times {\mathrm{373}}^1$

素因数の和:579

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 81, 84, 88, 90, 93, 99, 105, 108, 110, 120, 124, 126, 131, 132, 135, 140, 154, 155, 162, 165, 168, 180, 186, 189, 198, 210, 216, 217, 220, 231, 243, 248, 252, 262, 264, 270, 279, 280, 297, 308, 310, 315, 324, 330, 341, 360, 372, 373, 378, 385, 393, 396, 405, 420, 434, 440, 462, 465, 486, 495, 504, 524, 540, 558, 567, 594, 616, 620, 630, 648, 651, 655, 660, 682, 693, 744, 746, 756, 770, 786, 792, 810, 837, 840, 868, 891, 917, 924, 930, 945, 972, 990, 1023, 1048, 1080, 1085, 1116, 1119, 1134, 1155, 1179, 1188, 1215, 1240, 1260, 1302, 1310, 1320, 1364, 1386, 1395, 1441, 1485, 1492, 1512, 1540, 1572, 1620, 1674, 1701, 1705, 1736, 1782, 1834, 1848, 1860, 1865, 1890, 1944, 1953, 1965, 1980, 2046, 2079, 2170, 2232, 2238, 2268, 2310, 2358, 2376, 2387, 2430, 2511, 2520, 2604, 2611, 2620, 2673, 2728, 2751, 2772, 2790, 2835, 2882, 2970, 2984, 3069, 3080, 3144, 3240, 3255, 3348, 3357, 3402, 3410, 3465, 3537, 3564, 3668, 3720, 3730, 3780, 3906, 3930, 3960, 4061, 4092, 4103, 4158, 4185, 4323, 4340, 4455, 4476, 4536, 4585, 4620, 4716, 4774, 4860, 5022, 5115, 5208, 5222, 5240, 5346, 5502, 5544, 5580, 5595, 5670, 5764, 5859, 5895, 5940, 6138, 6237, 6510, 6696, 6714, 6804, 6820, 6930, 7074, 7128, 7161, 7205, 7336, 7460, 7533, 7560, 7812, 7833, 7860, 8122, 8184, 8206, 8253, 8316, 8370, 8505, 8646, 8680, 8910, 8952, 9170, 9207, 9240, 9432, 9548, 9720, 9765, 10044, 10071, 10087, 10230, 10395, 10444, 10611, 10692, 11004, 11160, 11190, 11340, 11528, 11563, 11718, 11790, 11880, 11935, 12183, 12276, 12309, 12474, 12555, 12969, 13020, 13055, 13365, 13428, 13608, 13640, 13755, 13860, 14148, 14322, 14410, 14920, 15066, 15345, 15624, 15666, 15720, 16244, 16412, 16506, 16632, 16740, 16785, 17010, 17292, 17577, 17685, 17820, 18340, 18414, 18711, 19096, 19530, 20088, 20142, 20174, 20305, 20460, 20515, 20790, 20888, 21222, 21384, 21483, 21615, 22008, 22380, 22680, 23126, 23436, 23499, 23580, 23870, 24366, 24552, 24618, 24759, 24948, 25110, 25938, 26040, 26110, 26730, 26856, 27510, 27621, 27720, 28296, 28427, 28644, 28721, 28820, 29295, 30132, 30213, 30261, 30690, 31185, 31332, 31833, 32488, 32824, 33012, 33480, 33570, 34020, 34584, 34689, 35154, 35370, 35640, 35805, 36549, 36680, 36828, 36927, 37422, 37665, 38907, 39060, 39165, 40284, 40348, 40610, 40920, 41030, 41265, 41580, 42444, 42966, 43230, 44671, 44760, 46035, 46252, 46872, 46998, 47160, 47740, 48732, 48863, 49236, 49518, 49896, 50220, 50355, 50435, 51876, 52220, 52731, 53055, 53460, 55020, 55242, 56854, 57288, 57442, 57640, 57815, 58590, 60264, 60426, 60522, 60915, 61380, 61545, 62370, 62664, 63666, 64449, 64845, 66024, 67140, 68040, 69378, 70308, 70497, 70740, 71610, 73098, 73656, 73854, 74277, 74844, 75330, 77814, 78120, 78330, 80568, 80696, 80941, 81220, 82060, 82530, 82863, 83160, 84888, 85281, 85932, 86163, 86460, 87885, 89342, 90639, 90783, 92070, 92504, 93555, 93996, 95480, 97464, 97726, 98472, 99036, 100440, 100710, 100870, 103752, 104067, 104440, 105462, 106110, 106920, 107415, 109647, 110040, 110484, 110781, 113708, 114884, 115630, 116721, 117180, 117495, 120852, 121044, 121830, 122760, 123090, 123795, 124740, 127193, 127332, 128898, 129690, 134013, 134280, 138105, 138756, 140616, 140994, 141480, 142135, 143220, 143605, 146196, 146589, 147708, 148554, 149688, 150660, 151065, 151305, 155628, 156660, 159165, 161882, 162440, 164120, 165060, 165726, 170562, 171864, 172326, 172920, 173445, 175770, 178684, 181278, 181566, 182745, 184140, 184635, 187110, 187992, 193347, 194535, 195452, 198072, 201420, 201740, 208134, 210924, 211491, 212220, 214830, 219294, 220968, 221562, 222831, 223355, 227416, 229768, 231260, 233442, 234360, 234990, 241704, 242088, 242823, 243660, 244315, 246180, 247590, 249480, 254386, 254664, 255843, 257796, 258489, 259380, 263655, 268026, 272349, 276210, 277512, 281988, 284270, 286440, 287210, 292392, 293178, 295416, 297108, 301320, 302130, 302610, 311256, 312201, 312697, 313320, 318330, 322245, 323764, 328941, 330120, 331452, 332343, 341124, 342041, 344652, 346890, 350163, 351540, 352485, 357368, 362556, 363132, 365490, 368280, 369270, 371385, 374220, 381579, 386694, 389070, 390904, 402039, 402840, 403480, 404705, 414315, 416268, 421848, 422982, 424440, 426405, 429660, 430815, 438588, 439767, 443124, 445662, 446710, 453195, 453915, 462520, 466884, 469980, 485646, 487320, 488630, 492360, 495180, 508772, 511686, 515592, 516978, 518760, 520335, 527310, 536052, 537493, 544698, 548235, 552420, 553905, 563976, 568540, 574420, 580041, 583605, 586356, 594216, 604260, 605220, 624402, 625394, 634473, 635965, 636660, 644490, 647528, 657882, 662904, 664686, 670065, 682248, 684082, 689304, 693780, 700326, 703080, 704970, 725112, 726264, 728469, 730980, 732945, 738540, 742770, 748440, 763158, 767529, 773388, 775467, 778140, 804078, 809410, 817047, 828630, 832536, 845964, 852810, 859320, 861630, 877176, 879534, 886248, 890351, 891324, 893420, 906390, 907830, 933768, 936603, 938091, 939960, 966735, 971292, 977260, 986823, 990360, 997029, 1017544, 1023372, 1026123, 1033956, 1040670, 1054620, 1057455, 1072104, 1074986, 1089396, 1096470, 1104840, 1107810, 1114155, 1137080, 1144737, 1148840, 1160082, 1167210, 1172712, 1206117, 1208520, 1210440, 1214115, 1248804, 1250788, 1268946, 1271930, 1273320, 1279215, 1288980, 1292445, 1315764, 1319301, 1329372, 1340130, 1361745, 1368164, 1387560, 1400652, 1409940, 1456938, 1461960, 1465890, 1477080, 1485540, 1514753, 1526316, 1535058, 1546776, 1550934, 1556280, 1561005, 1563485, 1608156, 1612479, 1618820, 1634094, 1644705, 1657260, 1661715, 1691928, 1705620, 1710205, 1723260, 1750815, 1759068, 1780702, 1782648, 1786840, 1812780, 1815660, 1873206, 1876182, 1907895, 1933470, 1942584, 1954520, 1973646, 1994058, 2010195, 2046744, 2052246, 2067912, 2081340, 2109240, 2114910, 2149972, 2178792, 2185407, 2192940, 2198835, 2215620, 2228310, 2289474, 2302587, 2320164, 2326401, 2334420, 2412234, 2428230, 2451141, 2497608, 2501576, 2537892, 2543860, 2558430, 2577960, 2584890, 2631528, 2638602, 2658744, 2671053, 2680260, 2687465, 2723490, 2736328, 2801304, 2809809, 2814273, 2819880, 2900205, 2913876, 2931780, 2971080, 3029506, 3052632, 3070116, 3078369, 3101868, 3122010, 3126970, 3172365, 3216312, 3224958, 3237640, 3268188, 3289410, 3314520, 3323430, 3411240, 3420410, 3434211, 3446520, 3501630, 3518136, 3561404, 3618351, 3625560, 3631320, 3642345, 3746412, 3752364, 3762451, 3815790, 3837645, 3866940, 3877335, 3947292, 3957903, 3988116, 4020390, 4085235, 4104492, 4162680, 4229820, 4299944, 4370814, 4385880, 4397670, 4431240, 4451755, 4456620, 4544259, 4578948, 4605174, 4640328, 4652802, 4668840, 4683015, 4690455, 4824468, 4837437, 4856460, 4902282, 4934115, 4985145, 5075784, 5087720, 5116860, 5130615, 5169780, 5277204, 5342106, 5360520, 5374930, 5446980, 5619618, 5628546, 5723685, 5800410, 5827752, 5863560, 6030585, 6059012, 6140232, 6156738, 6203736, 6244020, 6253940, 6344730, 6449916, 6536376, 6556221, 6578820, 6596505, 6646860, 6840820, 6868422, 6907761, 6979203, 7003260, 7122808, 7236702, 7284690, 7492824, 7504728, 7524902, 7573765, 7631580, 7675290, 7733880, 7754670, 7894584, 7915806, 7976232, 8013159, 8040780, 8062395, 8170470, 8208984, 8442819, 8459640, 8741628, 8795340, 8903510, 8913240, 9088518, 9157896, 9210348, 9235107, 9305604, 9366030, 9380910, 9648936, 9674874, 9712920, 9804564, 9868230, 9970290, 10233720, 10261230, 10302633, 10339560, 10554408, 10603271, 10684212, 10749860, 10855053, 10893960, 10927035, 11239236, 11257092, 11287353, 11447370, 11512935, 11600820, 11632005, 11873709, 12061170, 12118024, 12255705, 12313476, 12488040, 12507880, 12689460, 12899832, 13112442, 13157640, 13193010, 13293720, 13355265, 13632777, 13681640, 13736844, 13815522, 13958406, 14006520, 14049045, 14071365, 14473404, 14512311, 14569380, 15049804, 15147530, 15263160, 15350580, 15391845, 15509340, 15831612, 16026318, 16081560, 16124790, 16340940, 16662283, 16885638, 17171055, 17483256, 17590680, 17807020, 18091755, 18177036, 18420696, 18470214, 18611208, 18732060, 18761820, 18812255, 19349748, 19609128, 19668663, 19736460, 19789515, 19940580, 20522460, 20605266, 21206542, 21368424, 21499720, 21710106, 21854070, 22478472, 22514184, 22574706, 22721295, 22894740, 23025870, 23201640, 23264010, 23747418, 24039477, 24122340, 24187185, 24511410, 24626952, 25328457, 25378920, 26224884, 26386020, 26710530, 27265554, 27473688, 27631044, 27705321, 27916812, 28098090, 28142730, 28946808, 29024622, 29138760, 30099608, 30295060, 30701160, 30783690, 30907899, 31018680, 31663224, 31809813, 32052636, 32249580, 32681880, 32781105, 33324566, 33771276, 33862059, 34342110, 34538805, 34896015, 35614040, 36183510, 36354072, 36940428, 37464120, 37523640, 37624510, 38699496, 39337326, 39472920, 39579030, 39881160, 40065795, 40898331, 41044920, 41210532, 42214095, 42413084, 43420212, 43536933, 43708140, 45149412, 45442590, 45789480, 46051740, 46175535, 46528020, 47494836, 48078954, 48244680, 48374370, 49022820, 49986849, 50656914, 51513165, 52449768, 52772040, 53016355, 53421060, 54275265, 54531108, 55262088, 55410642, 55833624, 56196180, 56285460, 56436765, 58049244, 59368545, 60590120, 61567380, 61815798, 63619626, 64105272, 64499160, 65562210, 66649132, 67542552, 67724118, 68163885, 68684220, 69077610, 69792030, 72118431, 72367020, 72561555, 73880856, 75249020, 75985371, 78674652, 79158060, 80131590, 81796662, 82421064, 83115963, 83311415, 84428190, 84826168, 86840424, 87073866, 87416280, 90298824, 90885180, 92103480, 92351070, 93056040, 94989672, 95429439, 96157908, 96748740, 98045640, 98343315, 99973698, 101313828, 101586177, 103026330, 106032710, 106842120, 108550530, 109062216, 110821284, 112392360, 112570920, 112873530, 116098488, 116635981, 118737090, 120197385, 122694993, 123134760, 123631596, 126642285, 127239252, 130610799, 131124420, 133298264, 135448236, 136327770, 137368440, 138155220, 138526605, 139584060, 144236862, 144734040, 145123110, 149960547, 150498040, 151970742, 154539495, 157349304, 158316120, 159049065, 160263180, 163593324, 166231926, 166622830, 168856380, 169310295, 174147732, 181770360, 184702140, 190858878, 192315816, 193497480, 196686630, 199947396, 202627656, 203172354, 204491655, 206052660, 212065420, 216355293, 217101060, 217684665, 221642568, 225747060, 233271962, 237474180, 240394770, 245389986, 247263192, 249934245, 253284570, 254478504, 261221598, 262248840, 270896472, 272655540, 276310440, 277053210, 279168120, 286288317, 288473724, 290246220, 299921094, 303941484, 304758531, 309078990, 318098130, 320526360, 327186648, 332463852, 333245660, 337712760, 338620590, 348295464, 349907943, 360592155, 368084979, 369404280, 379926855, 381717756, 393373260, 399894792, 406344708, 408983310, 412105320, 415579815, 424130840, 432710586, 434202120, 435369330, 449881641, 451494120, 466543924, 474948360, 477147195, 480789540, 490779972, 499868490, 506569140, 507930885, 522443196, 545311080, 554106420, 572576634, 576947448, 580492440, 583179905, 599842188, 607882968, 609517062, 613474965, 618157980, 636196260, 653053995, 664927704, 666491320, 677241180, 699815886, 721184310, 736169958, 749802735, 759853710, 763435512, 786746520, 812689416, 817966620, 831159630, 858864951, 865421172, 870738660, 899763282, 914275593, 933087848, 954294390, 961579080, 981559944, 999736980, 1013138280, 1015861770, 1044886392, 1049723829, 1081776465, 1108212840, 1145153268, 1166359810, 1199684376, 1219034124, 1226949930, 1236315960, 1272392520, 1306107990, 1349644923, 1354482360, 1399631772, 1431441585, 1442368620, 1472339916, 1499605470, 1519707420, 1523792655, 1635933240, 1662319260, 1717729902, 1730842344, 1741477320, 1749539715, 1799526564, 1828551186, 1840424895, 1908588780, 1999473960, 2031723540, 2099447658, 2163552930, 2249408205, 2290306536, 2332719620, 2438068248, 2453899860, 2576594853, 2612215980, 2699289846, 2799263544, 2862883170, 2884737240, 2944679832, 2999210940, 3039414840, 3047585310, 3149171487, 3324638520, 3435459804, 3499079430, 3599053128, 3657102372, 3680849790, 3817177560, 4048934769, 4063447080, 4198895316, 4294324755, 4327105860, 4498816410, 4571377965, 4665439240, 4907799720, 5153189706, 5224431960, 5248619145, 5398579692, 5725766340, 5998421880, 6095170620, 6298342974, 6748224615, 6870919608, 6998158860, 7314204744, 7361699580, 8097869538, 8397790632, 8588649510, 8654211720, 8997632820, 9142755930, 9447514461, 10306379412, 10497238290, 10797159384, 11451532680, 12190341240, 12596685948, 12882974265, 13496449230, 13996317720, 14723399160, 15745857435, 16195739076, 17177299020, 17995265640, 18285511860, 18895028922, 20244673845, 20612758824, 20994476580, 25193371896, 25765948530, 26992898460, 28342543383, 31491714870, 32391478152, 34354598040, 36571023720, 37790057844, 40489347690, 41988953160, 47237572305, 51531897060, 53985796920, 56685086766, 62983429740, 75580115688, 80978695380, 94475144610, 103063794120, 113370173532, 125966859480, 141712716915, 161957390760, 188950289220, 226740347064, 283425433830, 377900578440, 566850867660, 1133701735320]

約数ペア:

[(1, 1133701735320), (2, 566850867660), (3, 377900578440), (4, 283425433830), (5, 226740347064), (6, 188950289220), (7, 161957390760), (8, 141712716915), (9, 125966859480), (10, 113370173532), (11, 103063794120), (12, 94475144610), (14, 80978695380), (15, 75580115688), (18, 62983429740), (20, 56685086766), (21, 53985796920), (22, 51531897060), (24, 47237572305), (27, 41988953160), (28, 40489347690), (30, 37790057844), (31, 36571023720), (33, 34354598040), (35, 32391478152), (36, 31491714870), (40, 28342543383), (42, 26992898460), (44, 25765948530), (45, 25193371896), (54, 20994476580), (55, 20612758824), (56, 20244673845), (60, 18895028922), (62, 18285511860), (63, 17995265640), (66, 17177299020), (70, 16195739076), (72, 15745857435), (77, 14723399160), (81, 13996317720), (84, 13496449230), (88, 12882974265), (90, 12596685948), (93, 12190341240), (99, 11451532680), (105, 10797159384), (108, 10497238290), (110, 10306379412), (120, 9447514461), (124, 9142755930), (126, 8997632820), (131, 8654211720), (132, 8588649510), (135, 8397790632), (140, 8097869538), (154, 7361699580), (155, 7314204744), (162, 6998158860), (165, 6870919608), (168, 6748224615), (180, 6298342974), (186, 6095170620), (189, 5998421880), (198, 5725766340), (210, 5398579692), (216, 5248619145), (217, 5224431960), (220, 5153189706), (231, 4907799720), (243, 4665439240), (248, 4571377965), (252, 4498816410), (262, 4327105860), (264, 4294324755), (270, 4198895316), (279, 4063447080), (280, 4048934769), (297, 3817177560), (308, 3680849790), (310, 3657102372), (315, 3599053128), (324, 3499079430), (330, 3435459804), (341, 3324638520), (360, 3149171487), (372, 3047585310), (373, 3039414840), (378, 2999210940), (385, 2944679832), (393, 2884737240), (396, 2862883170), (405, 2799263544), (420, 2699289846), (434, 2612215980), (440, 2576594853), (462, 2453899860), (465, 2438068248), (486, 2332719620), (495, 2290306536), (504, 2249408205), (524, 2163552930), (540, 2099447658), (558, 2031723540), (567, 1999473960), (594, 1908588780), (616, 1840424895), (620, 1828551186), (630, 1799526564), (648, 1749539715), (651, 1741477320), (655, 1730842344), (660, 1717729902), (682, 1662319260), (693, 1635933240), (744, 1523792655), (746, 1519707420), (756, 1499605470), (770, 1472339916), (786, 1442368620), (792, 1431441585), (810, 1399631772), (837, 1354482360), (840, 1349644923), (868, 1306107990), (891, 1272392520), (917, 1236315960), (924, 1226949930), (930, 1219034124), (945, 1199684376), (972, 1166359810), (990, 1145153268), (1023, 1108212840), (1048, 1081776465), (1080, 1049723829), (1085, 1044886392), (1116, 1015861770), (1119, 1013138280), (1134, 999736980), (1155, 981559944), (1179, 961579080), (1188, 954294390), (1215, 933087848), (1240, 914275593), (1260, 899763282), (1302, 870738660), (1310, 865421172), (1320, 858864951), (1364, 831159630), (1386, 817966620), (1395, 812689416), (1441, 786746520), (1485, 763435512), (1492, 759853710), (1512, 749802735), (1540, 736169958), (1572, 721184310), (1620, 699815886), (1674, 677241180), (1701, 666491320), (1705, 664927704), (1736, 653053995), (1782, 636196260), (1834, 618157980), (1848, 613474965), (1860, 609517062), (1865, 607882968), (1890, 599842188), (1944, 583179905), (1953, 580492440), (1965, 576947448), (1980, 572576634), (2046, 554106420), (2079, 545311080), (2170, 522443196), (2232, 507930885), (2238, 506569140), (2268, 499868490), (2310, 490779972), (2358, 480789540), (2376, 477147195), (2387, 474948360), (2430, 466543924), (2511, 451494120), (2520, 449881641), (2604, 435369330), (2611, 434202120), (2620, 432710586), (2673, 424130840), (2728, 415579815), (2751, 412105320), (2772, 408983310), (2790, 406344708), (2835, 399894792), (2882, 393373260), (2970, 381717756), (2984, 379926855), (3069, 369404280), (3080, 368084979), (3144, 360592155), (3240, 349907943), (3255, 348295464), (3348, 338620590), (3357, 337712760), (3402, 333245660), (3410, 332463852), (3465, 327186648), (3537, 320526360), (3564, 318098130), (3668, 309078990), (3720, 304758531), (3730, 303941484), (3780, 299921094), (3906, 290246220), (3930, 288473724), (3960, 286288317), (4061, 279168120), (4092, 277053210), (4103, 276310440), (4158, 272655540), (4185, 270896472), (4323, 262248840), (4340, 261221598), (4455, 254478504), (4476, 253284570), (4536, 249934245), (4585, 247263192), (4620, 245389986), (4716, 240394770), (4774, 237474180), (4860, 233271962), (5022, 225747060), (5115, 221642568), (5208, 217684665), (5222, 217101060), (5240, 216355293), (5346, 212065420), (5502, 206052660), (5544, 204491655), (5580, 203172354), (5595, 202627656), (5670, 199947396), (5764, 196686630), (5859, 193497480), (5895, 192315816), (5940, 190858878), (6138, 184702140), (6237, 181770360), (6510, 174147732), (6696, 169310295), (6714, 168856380), (6804, 166622830), (6820, 166231926), (6930, 163593324), (7074, 160263180), (7128, 159049065), (7161, 158316120), (7205, 157349304), (7336, 154539495), (7460, 151970742), (7533, 150498040), (7560, 149960547), (7812, 145123110), (7833, 144734040), (7860, 144236862), (8122, 139584060), (8184, 138526605), (8206, 138155220), (8253, 137368440), (8316, 136327770), (8370, 135448236), (8505, 133298264), (8646, 131124420), (8680, 130610799), (8910, 127239252), (8952, 126642285), (9170, 123631596), (9207, 123134760), (9240, 122694993), (9432, 120197385), (9548, 118737090), (9720, 116635981), (9765, 116098488), (10044, 112873530), (10071, 112570920), (10087, 112392360), (10230, 110821284), (10395, 109062216), (10444, 108550530), (10611, 106842120), (10692, 106032710), (11004, 103026330), (11160, 101586177), (11190, 101313828), (11340, 99973698), (11528, 98343315), (11563, 98045640), (11718, 96748740), (11790, 96157908), (11880, 95429439), (11935, 94989672), (12183, 93056040), (12276, 92351070), (12309, 92103480), (12474, 90885180), (12555, 90298824), (12969, 87416280), (13020, 87073866), (13055, 86840424), (13365, 84826168), (13428, 84428190), (13608, 83311415), (13640, 83115963), (13755, 82421064), (13860, 81796662), (14148, 80131590), (14322, 79158060), (14410, 78674652), (14920, 75985371), (15066, 75249020), (15345, 73880856), (15624, 72561555), (15666, 72367020), (15720, 72118431), (16244, 69792030), (16412, 69077610), (16506, 68684220), (16632, 68163885), (16740, 67724118), (16785, 67542552), (17010, 66649132), (17292, 65562210), (17577, 64499160), (17685, 64105272), (17820, 63619626), (18340, 61815798), (18414, 61567380), (18711, 60590120), (19096, 59368545), (19530, 58049244), (20088, 56436765), (20142, 56285460), (20174, 56196180), (20305, 55833624), (20460, 55410642), (20515, 55262088), (20790, 54531108), (20888, 54275265), (21222, 53421060), (21384, 53016355), (21483, 52772040), (21615, 52449768), (22008, 51513165), (22380, 50656914), (22680, 49986849), (23126, 49022820), (23436, 48374370), (23499, 48244680), (23580, 48078954), (23870, 47494836), (24366, 46528020), (24552, 46175535), (24618, 46051740), (24759, 45789480), (24948, 45442590), (25110, 45149412), (25938, 43708140), (26040, 43536933), (26110, 43420212), (26730, 42413084), (26856, 42214095), (27510, 41210532), (27621, 41044920), (27720, 40898331), (28296, 40065795), (28427, 39881160), (28644, 39579030), (28721, 39472920), (28820, 39337326), (29295, 38699496), (30132, 37624510), (30213, 37523640), (30261, 37464120), (30690, 36940428), (31185, 36354072), (31332, 36183510), (31833, 35614040), (32488, 34896015), (32824, 34538805), (33012, 34342110), (33480, 33862059), (33570, 33771276), (34020, 33324566), (34584, 32781105), (34689, 32681880), (35154, 32249580), (35370, 32052636), (35640, 31809813), (35805, 31663224), (36549, 31018680), (36680, 30907899), (36828, 30783690), (36927, 30701160), (37422, 30295060), (37665, 30099608), (38907, 29138760), (39060, 29024622), (39165, 28946808), (40284, 28142730), (40348, 28098090), (40610, 27916812), (40920, 27705321), (41030, 27631044), (41265, 27473688), (41580, 27265554), (42444, 26710530), (42966, 26386020), (43230, 26224884), (44671, 25378920), (44760, 25328457), (46035, 24626952), (46252, 24511410), (46872, 24187185), (46998, 24122340), (47160, 24039477), (47740, 23747418), (48732, 23264010), (48863, 23201640), (49236, 23025870), (49518, 22894740), (49896, 22721295), (50220, 22574706), (50355, 22514184), (50435, 22478472), (51876, 21854070), (52220, 21710106), (52731, 21499720), (53055, 21368424), (53460, 21206542), (55020, 20605266), (55242, 20522460), (56854, 19940580), (57288, 19789515), (57442, 19736460), (57640, 19668663), (57815, 19609128), (58590, 19349748), (60264, 18812255), (60426, 18761820), (60522, 18732060), (60915, 18611208), (61380, 18470214), (61545, 18420696), (62370, 18177036), (62664, 18091755), (63666, 17807020), (64449, 17590680), (64845, 17483256), (66024, 17171055), (67140, 16885638), (68040, 16662283), (69378, 16340940), (70308, 16124790), (70497, 16081560), (70740, 16026318), (71610, 15831612), (73098, 15509340), (73656, 15391845), (73854, 15350580), (74277, 15263160), (74844, 15147530), (75330, 15049804), (77814, 14569380), (78120, 14512311), (78330, 14473404), (80568, 14071365), (80696, 14049045), (80941, 14006520), (81220, 13958406), (82060, 13815522), (82530, 13736844), (82863, 13681640), (83160, 13632777), (84888, 13355265), (85281, 13293720), (85932, 13193010), (86163, 13157640), (86460, 13112442), (87885, 12899832), (89342, 12689460), (90639, 12507880), (90783, 12488040), (92070, 12313476), (92504, 12255705), (93555, 12118024), (93996, 12061170), (95480, 11873709), (97464, 11632005), (97726, 11600820), (98472, 11512935), (99036, 11447370), (100440, 11287353), (100710, 11257092), (100870, 11239236), (103752, 10927035), (104067, 10893960), (104440, 10855053), (105462, 10749860), (106110, 10684212), (106920, 10603271), (107415, 10554408), (109647, 10339560), (110040, 10302633), (110484, 10261230), (110781, 10233720), (113708, 9970290), (114884, 9868230), (115630, 9804564), (116721, 9712920), (117180, 9674874), (117495, 9648936), (120852, 9380910), (121044, 9366030), (121830, 9305604), (122760, 9235107), (123090, 9210348), (123795, 9157896), (124740, 9088518), (127193, 8913240), (127332, 8903510), (128898, 8795340), (129690, 8741628), (134013, 8459640), (134280, 8442819), (138105, 8208984), (138756, 8170470), (140616, 8062395), (140994, 8040780), (141480, 8013159), (142135, 7976232), (143220, 7915806), (143605, 7894584), (146196, 7754670), (146589, 7733880), (147708, 7675290), (148554, 7631580), (149688, 7573765), (150660, 7524902), (151065, 7504728), (151305, 7492824), (155628, 7284690), (156660, 7236702), (159165, 7122808), (161882, 7003260), (162440, 6979203), (164120, 6907761), (165060, 6868422), (165726, 6840820), (170562, 6646860), (171864, 6596505), (172326, 6578820), (172920, 6556221), (173445, 6536376), (175770, 6449916), (178684, 6344730), (181278, 6253940), (181566, 6244020), (182745, 6203736), (184140, 6156738), (184635, 6140232), (187110, 6059012), (187992, 6030585), (193347, 5863560), (194535, 5827752), (195452, 5800410), (198072, 5723685), (201420, 5628546), (201740, 5619618), (208134, 5446980), (210924, 5374930), (211491, 5360520), (212220, 5342106), (214830, 5277204), (219294, 5169780), (220968, 5130615), (221562, 5116860), (222831, 5087720), (223355, 5075784), (227416, 4985145), (229768, 4934115), (231260, 4902282), (233442, 4856460), (234360, 4837437), (234990, 4824468), (241704, 4690455), (242088, 4683015), (242823, 4668840), (243660, 4652802), (244315, 4640328), (246180, 4605174), (247590, 4578948), (249480, 4544259), (254386, 4456620), (254664, 4451755), (255843, 4431240), (257796, 4397670), (258489, 4385880), (259380, 4370814), (263655, 4299944), (268026, 4229820), (272349, 4162680), (276210, 4104492), (277512, 4085235), (281988, 4020390), (284270, 3988116), (286440, 3957903), (287210, 3947292), (292392, 3877335), (293178, 3866940), (295416, 3837645), (297108, 3815790), (301320, 3762451), (302130, 3752364), (302610, 3746412), (311256, 3642345), (312201, 3631320), (312697, 3625560), (313320, 3618351), (318330, 3561404), (322245, 3518136), (323764, 3501630), (328941, 3446520), (330120, 3434211), (331452, 3420410), (332343, 3411240), (341124, 3323430), (342041, 3314520), (344652, 3289410), (346890, 3268188), (350163, 3237640), (351540, 3224958), (352485, 3216312), (357368, 3172365), (362556, 3126970), (363132, 3122010), (365490, 3101868), (368280, 3078369), (369270, 3070116), (371385, 3052632), (374220, 3029506), (381579, 2971080), (386694, 2931780), (389070, 2913876), (390904, 2900205), (402039, 2819880), (402840, 2814273), (403480, 2809809), (404705, 2801304), (414315, 2736328), (416268, 2723490), (421848, 2687465), (422982, 2680260), (424440, 2671053), (426405, 2658744), (429660, 2638602), (430815, 2631528), (438588, 2584890), (439767, 2577960), (443124, 2558430), (445662, 2543860), (446710, 2537892), (453195, 2501576), (453915, 2497608), (462520, 2451141), (466884, 2428230), (469980, 2412234), (485646, 2334420), (487320, 2326401), (488630, 2320164), (492360, 2302587), (495180, 2289474), (508772, 2228310), (511686, 2215620), (515592, 2198835), (516978, 2192940), (518760, 2185407), (520335, 2178792), (527310, 2149972), (536052, 2114910), (537493, 2109240), (544698, 2081340), (548235, 2067912), (552420, 2052246), (553905, 2046744), (563976, 2010195), (568540, 1994058), (574420, 1973646), (580041, 1954520), (583605, 1942584), (586356, 1933470), (594216, 1907895), (604260, 1876182), (605220, 1873206), (624402, 1815660), (625394, 1812780), (634473, 1786840), (635965, 1782648), (636660, 1780702), (644490, 1759068), (647528, 1750815), (657882, 1723260), (662904, 1710205), (664686, 1705620), (670065, 1691928), (682248, 1661715), (684082, 1657260), (689304, 1644705), (693780, 1634094), (700326, 1618820), (703080, 1612479), (704970, 1608156), (725112, 1563485), (726264, 1561005), (728469, 1556280), (730980, 1550934), (732945, 1546776), (738540, 1535058), (742770, 1526316), (748440, 1514753), (763158, 1485540), (767529, 1477080), (773388, 1465890), (775467, 1461960), (778140, 1456938), (804078, 1409940), (809410, 1400652), (817047, 1387560), (828630, 1368164), (832536, 1361745), (845964, 1340130), (852810, 1329372), (859320, 1319301), (861630, 1315764), (877176, 1292445), (879534, 1288980), (886248, 1279215), (890351, 1273320), (891324, 1271930), (893420, 1268946), (906390, 1250788), (907830, 1248804), (933768, 1214115), (936603, 1210440), (938091, 1208520), (939960, 1206117), (966735, 1172712), (971292, 1167210), (977260, 1160082), (986823, 1148840), (990360, 1144737), (997029, 1137080), (1017544, 1114155), (1023372, 1107810), (1026123, 1104840), (1033956, 1096470), (1040670, 1089396), (1054620, 1074986), (1057455, 1072104)]