108978103080

素因数分解:

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

素因数の和:154

約数の個数: 1728

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

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

約数列:

[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, 49, 54, 55, 56, 60, 61, 62, 63, 66, 70, 72, 77, 81, 84, 88, 90, 93, 98, 99, 105, 108, 110, 120, 121, 122, 124, 126, 132, 135, 140, 147, 154, 155, 162, 165, 168, 180, 183, 186, 189, 196, 198, 210, 216, 217, 220, 231, 242, 243, 244, 245, 248, 252, 264, 270, 279, 280, 294, 297, 305, 308, 310, 315, 324, 330, 341, 360, 363, 366, 372, 378, 385, 392, 396, 405, 420, 427, 434, 440, 441, 462, 465, 484, 486, 488, 490, 495, 504, 539, 540, 549, 558, 567, 588, 594, 605, 610, 616, 620, 630, 648, 651, 660, 671, 682, 693, 726, 732, 735, 744, 756, 770, 792, 810, 837, 840, 847, 854, 868, 882, 891, 915, 924, 930, 945, 968, 972, 980, 990, 1023, 1078, 1080, 1085, 1089, 1098, 1116, 1134, 1155, 1176, 1188, 1210, 1215, 1220, 1240, 1260, 1281, 1302, 1320, 1323, 1342, 1364, 1386, 1395, 1452, 1464, 1470, 1485, 1512, 1519, 1540, 1617, 1620, 1647, 1674, 1694, 1701, 1705, 1708, 1736, 1764, 1782, 1815, 1830, 1848, 1860, 1890, 1891, 1944, 1953, 1960, 1980, 2013, 2046, 2079, 2135, 2156, 2170, 2178, 2196, 2205, 2232, 2268, 2310, 2376, 2387, 2420, 2430, 2440, 2511, 2520, 2541, 2562, 2604, 2646, 2673, 2684, 2695, 2728, 2745, 2772, 2790, 2835, 2904, 2940, 2970, 2989, 3038, 3069, 3080, 3234, 3240, 3255, 3267, 3294, 3348, 3355, 3388, 3402, 3410, 3416, 3465, 3528, 3564, 3630, 3660, 3720, 3751, 3780, 3782, 3843, 3906, 3960, 3969, 4026, 4092, 4158, 4185, 4235, 4270, 4312, 4340, 4356, 4392, 4410, 4455, 4536, 4557, 4620, 4697, 4774, 4840, 4851, 4860, 4941, 5022, 5082, 5115, 5124, 5208, 5292, 5346, 5368, 5390, 5445, 5490, 5544, 5580, 5670, 5673, 5859, 5880, 5929, 5940, 5978, 6039, 6076, 6138, 6237, 6405, 6468, 6510, 6534, 6588, 6615, 6696, 6710, 6776, 6804, 6820, 6930, 7128, 7161, 7260, 7320, 7381, 7502, 7533, 7560, 7564, 7595, 7623, 7686, 7812, 7938, 8052, 8085, 8184, 8235, 8316, 8370, 8470, 8505, 8540, 8680, 8712, 8820, 8910, 8967, 9114, 9207, 9240, 9394, 9455, 9548, 9702, 9720, 9765, 9801, 9882, 10044, 10065, 10164, 10230, 10248, 10395, 10584, 10692, 10780, 10890, 10980, 11160, 11253, 11340, 11346, 11529, 11718, 11858, 11880, 11907, 11935, 11956, 12078, 12152, 12276, 12474, 12555, 12705, 12810, 12936, 13020, 13068, 13176, 13230, 13237, 13365, 13420, 13608, 13640, 13671, 13860, 14091, 14322, 14520, 14553, 14762, 14823, 14945, 15004, 15066, 15128, 15190, 15246, 15345, 15372, 15624, 15876, 16104, 16170, 16335, 16470, 16632, 16709, 16740, 16940, 17010, 17019, 17080, 17577, 17640, 17787, 17820, 17934, 18117, 18228, 18414, 18711, 18755, 18788, 18910, 19096, 19215, 19404, 19530, 19602, 19764, 19845, 20088, 20130, 20328, 20460, 20790, 20801, 21384, 21483, 21560, 21780, 21960, 22143, 22506, 22680, 22692, 22785, 22869, 23058, 23436, 23485, 23716, 23814, 23870, 23912, 24156, 24255, 24552, 24705, 24948, 25110, 25410, 25620, 26040, 26136, 26257, 26460, 26474, 26730, 26840, 26901, 27342, 27621, 27720, 28182, 28365, 28644, 29106, 29295, 29403, 29524, 29645, 29646, 29890, 30008, 30132, 30195, 30380, 30492, 30690, 30744, 31185, 31752, 32340, 32670, 32879, 32940, 33418, 33480, 33759, 33880, 34020, 34038, 34587, 35154, 35574, 35640, 35805, 35868, 36234, 36456, 36828, 36905, 37422, 37510, 37576, 37665, 37820, 38115, 38430, 38808, 39060, 39204, 39528, 39690, 39711, 40260, 40920, 41013, 41580, 41602, 42273, 42966, 43560, 43659, 44286, 44835, 45012, 45384, 45570, 45738, 46035, 46116, 46872, 46970, 47432, 47628, 47740, 48312, 48510, 49005, 49410, 49896, 50127, 50220, 50820, 51057, 51240, 51667, 52514, 52731, 52920, 52948, 53361, 53460, 53802, 54351, 54684, 55242, 56265, 56364, 56730, 57288, 57645, 58212, 58590, 58806, 59048, 59290, 59292, 59535, 59780, 60264, 60390, 60760, 60984, 61380, 62370, 62403, 64449, 64680, 65340, 65758, 65880, 66185, 66429, 66836, 67518, 68040, 68076, 68355, 68607, 69174, 70308, 70455, 71148, 71610, 71736, 72468, 72765, 73656, 73810, 74115, 74844, 75020, 75330, 75640, 76230, 76860, 78120, 78408, 78771, 79380, 79422, 80520, 80703, 82026, 82863, 83160, 83204, 83545, 84546, 85095, 85932, 87318, 87885, 88572, 88935, 89670, 90024, 90585, 91140, 91476, 92070, 92232, 92659, 93555, 93940, 95256, 95480, 97020, 98010, 98637, 98820, 100254, 100440, 101277, 101640, 102114, 103334, 103761, 104005, 105028, 105462, 105896, 106722, 106920, 107415, 107604, 108702, 109368, 110484, 110715, 112530, 112728, 113460, 114345, 115290, 116424, 117180, 117612, 118580, 118584, 119070, 119133, 119560, 120780, 122760, 123039, 124740, 124806, 126819, 128898, 130680, 130977, 131285, 131516, 132370, 132858, 133672, 134505, 135036, 136152, 136710, 137214, 138105, 138348, 140616, 140910, 142296, 143220, 144936, 145530, 145607, 147015, 147620, 148230, 149688, 150040, 150381, 150660, 152460, 153171, 153720, 155001, 157542, 158760, 158844, 160083, 161406, 163053, 164052, 164395, 165726, 166408, 167090, 168795, 169092, 170190, 171864, 172935, 174636, 175770, 177144, 177870, 179340, 181170, 182280, 182952, 183799, 184140, 185318, 187110, 187209, 187880, 193347, 194040, 196020, 197274, 197640, 198555, 199287, 200508, 202554, 204228, 205065, 205821, 206668, 207522, 208010, 210056, 210924, 211365, 213444, 214830, 215208, 217404, 218295, 220968, 221430, 225060, 226920, 228690, 228811, 230580, 234360, 235224, 236313, 237160, 238140, 238266, 241560, 242109, 246078, 249480, 249612, 250635, 253638, 255285, 257796, 258335, 261954, 262570, 263032, 263655, 264740, 265716, 266805, 269010, 270072, 271755, 273420, 274428, 276210, 276696, 277977, 281820, 286440, 291060, 291214, 294030, 295240, 295911, 296460, 300762, 301320, 303831, 304920, 306342, 310002, 312015, 315084, 317688, 320166, 322245, 322812, 326106, 328104, 328790, 331452, 332145, 334180, 337590, 338184, 340380, 343035, 345870, 349272, 351540, 355740, 357399, 358680, 361669, 362340, 367598, 368280, 369117, 370636, 374220, 374418, 380457, 386694, 392040, 393855, 394548, 397110, 398574, 401016, 403515, 405108, 408456, 410130, 411642, 413336, 414315, 415044, 416020, 421848, 422730, 426888, 429660, 434808, 436590, 436821, 442860, 450120, 451143, 457380, 457622, 459513, 461160, 463295, 465003, 472626, 476280, 476532, 480249, 484218, 492156, 493185, 499224, 501270, 506385, 507276, 510570, 515592, 516670, 518805, 523908, 525140, 527310, 529480, 531432, 533610, 538020, 543510, 546840, 548856, 551397, 552420, 555954, 561627, 563640, 580041, 582120, 582428, 588060, 591822, 592920, 595665, 597861, 601524, 607662, 612684, 615195, 620004, 624030, 630168, 634095, 640332, 644490, 645624, 652212, 654885, 657580, 662904, 664290, 668360, 675180, 680760, 686070, 686433, 691740, 703080, 708939, 711480, 714798, 723338, 724680, 726327, 728035, 735196, 738234, 741272, 748440, 748836, 751905, 760914, 765855, 773388, 775005, 787710, 789096, 794220, 797148, 800415, 807030, 810216, 815265, 820260, 823284, 828630, 830088, 832040, 833931, 845460, 859320, 873180, 873642, 885720, 887733, 902286, 911493, 914760, 915244, 918995, 919026, 926590, 930006, 936045, 945252, 953064, 960498, 966735, 968436, 984312, 986370, 996435, 1002540, 1012770, 1014552, 1019249, 1021140, 1029105, 1033340, 1037610, 1047816, 1050280, 1054620, 1067220, 1072197, 1076040, 1085007, 1087020, 1102794, 1104840, 1111908, 1123254, 1141371, 1144055, 1160082, 1164856, 1176120, 1181565, 1183644, 1191330, 1195722, 1203048, 1210545, 1215324, 1225368, 1230390, 1240008, 1248060, 1268190, 1280664, 1288980, 1304424, 1309770, 1310463, 1315160, 1328580, 1350360, 1353429, 1372140, 1372866, 1383480, 1389885, 1395009, 1417878, 1429596, 1440747, 1446676, 1452654, 1456070, 1470392, 1476468, 1479555, 1497672, 1503810, 1519155, 1521828, 1531710, 1546776, 1550010, 1575420, 1588440, 1594296, 1600830, 1601677, 1614060, 1630530, 1640520, 1646568, 1654191, 1657260, 1667862, 1684881, 1690920, 1746360, 1747284, 1775466, 1786995, 1793583, 1804572, 1808345, 1822986, 1830488, 1837990, 1838052, 1845585, 1853180, 1860012, 1872090, 1890504, 1902285, 1920996, 1933470, 1936872, 1972740, 1992870, 2005080, 2025540, 2038498, 2042280, 2058210, 2059299, 2066680, 2075220, 2109240, 2126817, 2134440, 2144394, 2170014, 2174040, 2184105, 2205588, 2223816, 2246508, 2255715, 2282742, 2288110, 2297565, 2320164, 2325015, 2363130, 2367288, 2382660, 2391444, 2401245, 2421090, 2430648, 2460780, 2496120, 2501793, 2536380, 2577960, 2619540, 2620926, 2657160, 2663199, 2706858, 2744280, 2745732, 2756985, 2779770, 2790018, 2808135, 2835756, 2859192, 2881494, 2893352, 2900205, 2905308, 2912140, 2952936, 2959110, 2989305, 3007620, 3038310, 3043656, 3057747, 3063420, 3100020, 3150840, 3201660, 3203354, 3216591, 3228120, 3255021, 3261060, 3308382, 3314520, 3335724, 3369762, 3432165, 3494568, 3544695, 3550932, 3573990, 3587166, 3609144, 3616690, 3631635, 3645972, 3675980, 3676104, 3691170, 3706360, 3720024, 3744180, 3804570, 3841992, 3866940, 3931389, 3945480, 3985740, 4051080, 4060287, 4076996, 4116420, 4118598, 4150440, 4169655, 4185027, 4253634, 4288788, 4340028, 4368210, 4411176, 4438665, 4493016, 4511430, 4557465, 4565484, 4576220, 4595130, 4640328, 4650030, 4726260, 4765320, 4782888, 4802490, 4805031, 4842180, 4921560, 4962573, 5003586, 5054643, 5072760, 5096245, 5239080, 5241852, 5326398, 5360985, 5413716, 5425035, 5491464, 5513970, 5559540, 5580036, 5616270, 5671512, 5706855, 5762988, 5800410, 5810616, 5824280, 5918220, 5978610, 6015240, 6076620, 6115494, 6126840, 6177897, 6200040, 6380451, 6403320, 6406708, 6433182, 6510042, 6522120, 6552315, 6616764, 6671448, 6739524, 6767145, 6864330, 6975045, 7089390, 7101864, 7147980, 7174332, 7203735, 7233380, 7263270, 7291944, 7351960, 7382340, 7488360, 7505379, 7609140, 7733880, 7862778, 7971480, 7989597, 8008385, 8120574, 8153992, 8232840, 8237196, 8270955, 8339310, 8370054, 8424405, 8507268, 8577576, 8680056, 8736420, 8877330, 8967915, 9022860, 9114930, 9130968, 9152440, 9173241, 9190260, 9300060, 9452520, 9604980, 9610062, 9684360, 9765063, 9925146, 10007172, 10109286, 10192490, 10296495, 10483704, 10634085, 10652796, 10721970, 10827432, 10850070, 11027940, 11119080, 11160072, 11211739, 11232540, 11413710, 11525976, 11600820, 11794167, 11836440, 11957220, 12153240, 12230988, 12355794, 12508965, 12555081, 12760902, 12813416, 12866364, 13020084, 13104630, 13233528, 13315995, 13479048, 13534290, 13728660, 13950090, 14178780, 14295960, 14348664, 14407470, 14415093, 14466760, 14526540, 14764680, 14887719, 15010758, 15218280, 15288735, 15725556, 15979194, 16016770, 16082955, 16241148, 16275105, 16474392, 16541910, 16678620, 16740108, 16848810, 17014536, 17472840, 17754660, 17935830, 18045720, 18229860, 18346482, 18380520, 18533691, 18600120, 19209960, 19220124, 19530126, 19656945, 19850292, 20014344, 20218572, 20301435, 20384980, 20592990, 20925135, 21268170, 21305592, 21443940, 21700140, 22055880, 22423478, 22465080, 22516137, 22827420, 23201640, 23588334, 23914440, 24025155, 24461976, 24711588, 24812865, 25017930, 25110162, 25273215, 25521804, 25732728, 26040168, 26209260, 26631990, 27068580, 27457320, 27519723, 27900180, 28357560, 28814940, 28830186, 29053080, 29295189, 29775438, 30021516, 30577470, 30889485, 31451112, 31902255, 31958388, 32033540, 32165910, 32482296, 32550210, 33083820, 33357240, 33480216, 33635217, 33697620, 35382501, 35509320, 35871660, 36459720, 36692964, 37067382, 37526895, 38440248, 39060252, 39313890, 39700584, 39947985, 40437144, 40602870, 40769960, 41185980, 41850270, 42536340, 42887880, 43245279, 43400280, 44663157, 44846956, 45032274, 45654840, 45866205, 47176668, 48050310, 48825315, 49423176, 49625730, 50035860, 50220324, 50546430, 51043608, 52418520, 53263980, 54137160, 55039446, 55601073, 55800360, 56058695, 57629880, 57660372, 58590378, 58970835, 59550876, 60043032, 61154940, 61778970, 62775405, 63804510, 63916776, 64067080, 64331820, 65100420, 66167640, 67270434, 67395240, 70765002, 71743320, 72075465, 73385928, 74134764, 74438595, 75053790, 78120504, 78627780, 79895970, 81205740, 82371960, 82559169, 83700540, 85072680, 86490558, 87885567, 89326314, 89693912, 90064548, 91732410, 92668455, 94353336, 96100620, 97650630, 99251460, 100071720, 100440648, 100905651, 101092860, 106527960, 110078892, 111202146, 112117390, 112580685, 115320744, 117180756, 117941670, 119101752, 122309880, 123557940, 125550810, 127609020, 128663640, 129735837, 130200840, 134540868, 137598615, 141530004, 144150930, 146475945, 148269528, 148877190, 150107580, 157255560, 159791940, 162411480, 165118338, 167401080, 168176085, 172981116, 175771134, 176912505, 178652628, 180129096, 183464820, 185336910, 192201240, 195301260, 198502920, 201811302, 202185720, 216226395, 220157784, 222404292, 223315785, 224234780, 225161370, 234361512, 235883340, 247115880, 247677507, 251101620, 255218040, 259471674, 269081736, 275197230, 278005365, 283060008, 288301860, 292951890, 297754380, 300215160, 302716953, 319583880, 330236676, 336352170, 345962232, 351542268, 353825010, 357305256, 366929640, 370673820, 389207511, 390602520, 403622604, 412795845, 432452790, 439427835, 444808584, 446631570, 448469560, 450322740, 471766680, 495355014, 502203240, 504528255, 518943348, 550394460, 556010730, 576603720, 585903780, 595508760, 605433906, 648679185, 660473352, 672704340, 703084536, 707650020, 741347640, 778415022, 807245208, 825591690, 864905580, 878855670, 893263140, 900645480, 908150859, 990710028, 1009056510, 1037886696, 1100788920, 1112021460, 1171807560, 1210867812, 1238387535, 1297358370, 1345408680, 1415300040, 1513584765, 1556830044, 1651183380, 1729811160, 1757711340, 1786526280, 1816301718, 1946037555, 1981420056, 2018113020, 2224042920, 2421735624, 2476775070, 2594716740, 2724452577, 3027169530, 3113660088, 3302366760, 3515422680, 3632603436, 3892075110, 4036226040, 4540754295, 4953550140, 5189433480, 5448905154, 6054339060, 7265206872, 7784150220, 9081508590, 9907100280, 10897810308, 12108678120, 13622262885, 15568300440, 18163017180, 21795620616, 27244525770, 36326034360, 54489051540, 108978103080]

約数ペア:

[(1, 108978103080), (2, 54489051540), (3, 36326034360), (4, 27244525770), (5, 21795620616), (6, 18163017180), (7, 15568300440), (8, 13622262885), (9, 12108678120), (10, 10897810308), (11, 9907100280), (12, 9081508590), (14, 7784150220), (15, 7265206872), (18, 6054339060), (20, 5448905154), (21, 5189433480), (22, 4953550140), (24, 4540754295), (27, 4036226040), (28, 3892075110), (30, 3632603436), (31, 3515422680), (33, 3302366760), (35, 3113660088), (36, 3027169530), (40, 2724452577), (42, 2594716740), (44, 2476775070), (45, 2421735624), (49, 2224042920), (54, 2018113020), (55, 1981420056), (56, 1946037555), (60, 1816301718), (61, 1786526280), (62, 1757711340), (63, 1729811160), (66, 1651183380), (70, 1556830044), (72, 1513584765), (77, 1415300040), (81, 1345408680), (84, 1297358370), (88, 1238387535), (90, 1210867812), (93, 1171807560), (98, 1112021460), (99, 1100788920), (105, 1037886696), (108, 1009056510), (110, 990710028), (120, 908150859), (121, 900645480), (122, 893263140), (124, 878855670), (126, 864905580), (132, 825591690), (135, 807245208), (140, 778415022), (147, 741347640), (154, 707650020), (155, 703084536), (162, 672704340), (165, 660473352), (168, 648679185), (180, 605433906), (183, 595508760), (186, 585903780), (189, 576603720), (196, 556010730), (198, 550394460), (210, 518943348), (216, 504528255), (217, 502203240), (220, 495355014), (231, 471766680), (242, 450322740), (243, 448469560), (244, 446631570), (245, 444808584), (248, 439427835), (252, 432452790), (264, 412795845), (270, 403622604), (279, 390602520), (280, 389207511), (294, 370673820), (297, 366929640), (305, 357305256), (308, 353825010), (310, 351542268), (315, 345962232), (324, 336352170), (330, 330236676), (341, 319583880), (360, 302716953), (363, 300215160), (366, 297754380), (372, 292951890), (378, 288301860), (385, 283060008), (392, 278005365), (396, 275197230), (405, 269081736), (420, 259471674), (427, 255218040), (434, 251101620), (440, 247677507), (441, 247115880), (462, 235883340), (465, 234361512), (484, 225161370), (486, 224234780), (488, 223315785), (490, 222404292), (495, 220157784), (504, 216226395), (539, 202185720), (540, 201811302), (549, 198502920), (558, 195301260), (567, 192201240), (588, 185336910), (594, 183464820), (605, 180129096), (610, 178652628), (616, 176912505), (620, 175771134), (630, 172981116), (648, 168176085), (651, 167401080), (660, 165118338), (671, 162411480), (682, 159791940), (693, 157255560), (726, 150107580), (732, 148877190), (735, 148269528), (744, 146475945), (756, 144150930), (770, 141530004), (792, 137598615), (810, 134540868), (837, 130200840), (840, 129735837), (847, 128663640), (854, 127609020), (868, 125550810), (882, 123557940), (891, 122309880), (915, 119101752), (924, 117941670), (930, 117180756), (945, 115320744), (968, 112580685), (972, 112117390), (980, 111202146), (990, 110078892), (1023, 106527960), (1078, 101092860), (1080, 100905651), (1085, 100440648), (1089, 100071720), (1098, 99251460), (1116, 97650630), (1134, 96100620), (1155, 94353336), (1176, 92668455), (1188, 91732410), (1210, 90064548), (1215, 89693912), (1220, 89326314), (1240, 87885567), (1260, 86490558), (1281, 85072680), (1302, 83700540), (1320, 82559169), (1323, 82371960), (1342, 81205740), (1364, 79895970), (1386, 78627780), (1395, 78120504), (1452, 75053790), (1464, 74438595), (1470, 74134764), (1485, 73385928), (1512, 72075465), (1519, 71743320), (1540, 70765002), (1617, 67395240), (1620, 67270434), (1647, 66167640), (1674, 65100420), (1694, 64331820), (1701, 64067080), (1705, 63916776), (1708, 63804510), (1736, 62775405), (1764, 61778970), (1782, 61154940), (1815, 60043032), (1830, 59550876), (1848, 58970835), (1860, 58590378), (1890, 57660372), (1891, 57629880), (1944, 56058695), (1953, 55800360), (1960, 55601073), (1980, 55039446), (2013, 54137160), (2046, 53263980), (2079, 52418520), (2135, 51043608), (2156, 50546430), (2170, 50220324), (2178, 50035860), (2196, 49625730), (2205, 49423176), (2232, 48825315), (2268, 48050310), (2310, 47176668), (2376, 45866205), (2387, 45654840), (2420, 45032274), (2430, 44846956), (2440, 44663157), (2511, 43400280), (2520, 43245279), (2541, 42887880), (2562, 42536340), (2604, 41850270), (2646, 41185980), (2673, 40769960), (2684, 40602870), (2695, 40437144), (2728, 39947985), (2745, 39700584), (2772, 39313890), (2790, 39060252), (2835, 38440248), (2904, 37526895), (2940, 37067382), (2970, 36692964), (2989, 36459720), (3038, 35871660), (3069, 35509320), (3080, 35382501), (3234, 33697620), (3240, 33635217), (3255, 33480216), (3267, 33357240), (3294, 33083820), (3348, 32550210), (3355, 32482296), (3388, 32165910), (3402, 32033540), (3410, 31958388), (3416, 31902255), (3465, 31451112), (3528, 30889485), (3564, 30577470), (3630, 30021516), (3660, 29775438), (3720, 29295189), (3751, 29053080), (3780, 28830186), (3782, 28814940), (3843, 28357560), (3906, 27900180), (3960, 27519723), (3969, 27457320), (4026, 27068580), (4092, 26631990), (4158, 26209260), (4185, 26040168), (4235, 25732728), (4270, 25521804), (4312, 25273215), (4340, 25110162), (4356, 25017930), (4392, 24812865), (4410, 24711588), (4455, 24461976), (4536, 24025155), (4557, 23914440), (4620, 23588334), (4697, 23201640), (4774, 22827420), (4840, 22516137), (4851, 22465080), (4860, 22423478), (4941, 22055880), (5022, 21700140), (5082, 21443940), (5115, 21305592), (5124, 21268170), (5208, 20925135), (5292, 20592990), (5346, 20384980), (5368, 20301435), (5390, 20218572), (5445, 20014344), (5490, 19850292), (5544, 19656945), (5580, 19530126), (5670, 19220124), (5673, 19209960), (5859, 18600120), (5880, 18533691), (5929, 18380520), (5940, 18346482), (5978, 18229860), (6039, 18045720), (6076, 17935830), (6138, 17754660), (6237, 17472840), (6405, 17014536), (6468, 16848810), (6510, 16740108), (6534, 16678620), (6588, 16541910), (6615, 16474392), (6696, 16275105), (6710, 16241148), (6776, 16082955), (6804, 16016770), (6820, 15979194), (6930, 15725556), (7128, 15288735), (7161, 15218280), (7260, 15010758), (7320, 14887719), (7381, 14764680), (7502, 14526540), (7533, 14466760), (7560, 14415093), (7564, 14407470), (7595, 14348664), (7623, 14295960), (7686, 14178780), (7812, 13950090), (7938, 13728660), (8052, 13534290), (8085, 13479048), (8184, 13315995), (8235, 13233528), (8316, 13104630), (8370, 13020084), (8470, 12866364), (8505, 12813416), (8540, 12760902), (8680, 12555081), (8712, 12508965), (8820, 12355794), (8910, 12230988), (8967, 12153240), (9114, 11957220), (9207, 11836440), (9240, 11794167), (9394, 11600820), (9455, 11525976), (9548, 11413710), (9702, 11232540), (9720, 11211739), (9765, 11160072), (9801, 11119080), (9882, 11027940), (10044, 10850070), (10065, 10827432), (10164, 10721970), (10230, 10652796), (10248, 10634085), (10395, 10483704), (10584, 10296495), (10692, 10192490), (10780, 10109286), (10890, 10007172), (10980, 9925146), (11160, 9765063), (11253, 9684360), (11340, 9610062), (11346, 9604980), (11529, 9452520), (11718, 9300060), (11858, 9190260), (11880, 9173241), (11907, 9152440), (11935, 9130968), (11956, 9114930), (12078, 9022860), (12152, 8967915), (12276, 8877330), (12474, 8736420), (12555, 8680056), (12705, 8577576), (12810, 8507268), (12936, 8424405), (13020, 8370054), (13068, 8339310), (13176, 8270955), (13230, 8237196), (13237, 8232840), (13365, 8153992), (13420, 8120574), (13608, 8008385), (13640, 7989597), (13671, 7971480), (13860, 7862778), (14091, 7733880), (14322, 7609140), (14520, 7505379), (14553, 7488360), (14762, 7382340), (14823, 7351960), (14945, 7291944), (15004, 7263270), (15066, 7233380), (15128, 7203735), (15190, 7174332), (15246, 7147980), (15345, 7101864), (15372, 7089390), (15624, 6975045), (15876, 6864330), (16104, 6767145), (16170, 6739524), (16335, 6671448), (16470, 6616764), (16632, 6552315), (16709, 6522120), (16740, 6510042), (16940, 6433182), (17010, 6406708), (17019, 6403320), (17080, 6380451), (17577, 6200040), (17640, 6177897), (17787, 6126840), (17820, 6115494), (17934, 6076620), (18117, 6015240), (18228, 5978610), (18414, 5918220), (18711, 5824280), (18755, 5810616), (18788, 5800410), (18910, 5762988), (19096, 5706855), (19215, 5671512), (19404, 5616270), (19530, 5580036), (19602, 5559540), (19764, 5513970), (19845, 5491464), (20088, 5425035), (20130, 5413716), (20328, 5360985), (20460, 5326398), (20790, 5241852), (20801, 5239080), (21384, 5096245), (21483, 5072760), (21560, 5054643), (21780, 5003586), (21960, 4962573), (22143, 4921560), (22506, 4842180), (22680, 4805031), (22692, 4802490), (22785, 4782888), (22869, 4765320), (23058, 4726260), (23436, 4650030), (23485, 4640328), (23716, 4595130), (23814, 4576220), (23870, 4565484), (23912, 4557465), (24156, 4511430), (24255, 4493016), (24552, 4438665), (24705, 4411176), (24948, 4368210), (25110, 4340028), (25410, 4288788), (25620, 4253634), (26040, 4185027), (26136, 4169655), (26257, 4150440), (26460, 4118598), (26474, 4116420), (26730, 4076996), (26840, 4060287), (26901, 4051080), (27342, 3985740), (27621, 3945480), (27720, 3931389), (28182, 3866940), (28365, 3841992), (28644, 3804570), (29106, 3744180), (29295, 3720024), (29403, 3706360), (29524, 3691170), (29645, 3676104), (29646, 3675980), (29890, 3645972), (30008, 3631635), (30132, 3616690), (30195, 3609144), (30380, 3587166), (30492, 3573990), (30690, 3550932), (30744, 3544695), (31185, 3494568), (31752, 3432165), (32340, 3369762), (32670, 3335724), (32879, 3314520), (32940, 3308382), (33418, 3261060), (33480, 3255021), (33759, 3228120), (33880, 3216591), (34020, 3203354), (34038, 3201660), (34587, 3150840), (35154, 3100020), (35574, 3063420), (35640, 3057747), (35805, 3043656), (35868, 3038310), (36234, 3007620), (36456, 2989305), (36828, 2959110), (36905, 2952936), (37422, 2912140), (37510, 2905308), (37576, 2900205), (37665, 2893352), (37820, 2881494), (38115, 2859192), (38430, 2835756), (38808, 2808135), (39060, 2790018), (39204, 2779770), (39528, 2756985), (39690, 2745732), (39711, 2744280), (40260, 2706858), (40920, 2663199), (41013, 2657160), (41580, 2620926), (41602, 2619540), (42273, 2577960), (42966, 2536380), (43560, 2501793), (43659, 2496120), (44286, 2460780), (44835, 2430648), (45012, 2421090), (45384, 2401245), (45570, 2391444), (45738, 2382660), (46035, 2367288), (46116, 2363130), (46872, 2325015), (46970, 2320164), (47432, 2297565), (47628, 2288110), (47740, 2282742), (48312, 2255715), (48510, 2246508), (49005, 2223816), (49410, 2205588), (49896, 2184105), (50127, 2174040), (50220, 2170014), (50820, 2144394), (51057, 2134440), (51240, 2126817), (51667, 2109240), (52514, 2075220), (52731, 2066680), (52920, 2059299), (52948, 2058210), (53361, 2042280), (53460, 2038498), (53802, 2025540), (54351, 2005080), (54684, 1992870), (55242, 1972740), (56265, 1936872), (56364, 1933470), (56730, 1920996), (57288, 1902285), (57645, 1890504), (58212, 1872090), (58590, 1860012), (58806, 1853180), (59048, 1845585), (59290, 1838052), (59292, 1837990), (59535, 1830488), (59780, 1822986), (60264, 1808345), (60390, 1804572), (60760, 1793583), (60984, 1786995), (61380, 1775466), (62370, 1747284), (62403, 1746360), (64449, 1690920), (64680, 1684881), (65340, 1667862), (65758, 1657260), (65880, 1654191), (66185, 1646568), (66429, 1640520), (66836, 1630530), (67518, 1614060), (68040, 1601677), (68076, 1600830), (68355, 1594296), (68607, 1588440), (69174, 1575420), (70308, 1550010), (70455, 1546776), (71148, 1531710), (71610, 1521828), (71736, 1519155), (72468, 1503810), (72765, 1497672), (73656, 1479555), (73810, 1476468), (74115, 1470392), (74844, 1456070), (75020, 1452654), (75330, 1446676), (75640, 1440747), (76230, 1429596), (76860, 1417878), (78120, 1395009), (78408, 1389885), (78771, 1383480), (79380, 1372866), (79422, 1372140), (80520, 1353429), (80703, 1350360), (82026, 1328580), (82863, 1315160), (83160, 1310463), (83204, 1309770), (83545, 1304424), (84546, 1288980), (85095, 1280664), (85932, 1268190), (87318, 1248060), (87885, 1240008), (88572, 1230390), (88935, 1225368), (89670, 1215324), (90024, 1210545), (90585, 1203048), (91140, 1195722), (91476, 1191330), (92070, 1183644), (92232, 1181565), (92659, 1176120), (93555, 1164856), (93940, 1160082), (95256, 1144055), (95480, 1141371), (97020, 1123254), (98010, 1111908), (98637, 1104840), (98820, 1102794), (100254, 1087020), (100440, 1085007), (101277, 1076040), (101640, 1072197), (102114, 1067220), (103334, 1054620), (103761, 1050280), (104005, 1047816), (105028, 1037610), (105462, 1033340), (105896, 1029105), (106722, 1021140), (106920, 1019249), (107415, 1014552), (107604, 1012770), (108702, 1002540), (109368, 996435), (110484, 986370), (110715, 984312), (112530, 968436), (112728, 966735), (113460, 960498), (114345, 953064), (115290, 945252), (116424, 936045), (117180, 930006), (117612, 926590), (118580, 919026), (118584, 918995), (119070, 915244), (119133, 914760), (119560, 911493), (120780, 902286), (122760, 887733), (123039, 885720), (124740, 873642), (124806, 873180), (126819, 859320), (128898, 845460), (130680, 833931), (130977, 832040), (131285, 830088), (131516, 828630), (132370, 823284), (132858, 820260), (133672, 815265), (134505, 810216), (135036, 807030), (136152, 800415), (136710, 797148), (137214, 794220), (138105, 789096), (138348, 787710), (140616, 775005), (140910, 773388), (142296, 765855), (143220, 760914), (144936, 751905), (145530, 748836), (145607, 748440), (147015, 741272), (147620, 738234), (148230, 735196), (149688, 728035), (150040, 726327), (150381, 724680), (150660, 723338), (152460, 714798), (153171, 711480), (153720, 708939), (155001, 703080), (157542, 691740), (158760, 686433), (158844, 686070), (160083, 680760), (161406, 675180), (163053, 668360), (164052, 664290), (164395, 662904), (165726, 657580), (166408, 654885), (167090, 652212), (168795, 645624), (169092, 644490), (170190, 640332), (171864, 634095), (172935, 630168), (174636, 624030), (175770, 620004), (177144, 615195), (177870, 612684), (179340, 607662), (181170, 601524), (182280, 597861), (182952, 595665), (183799, 592920), (184140, 591822), (185318, 588060), (187110, 582428), (187209, 582120), (187880, 580041), (193347, 563640), (194040, 561627), (196020, 555954), (197274, 552420), (197640, 551397), (198555, 548856), (199287, 546840), (200508, 543510), (202554, 538020), (204228, 533610), (205065, 531432), (205821, 529480), (206668, 527310), (207522, 525140), (208010, 523908), (210056, 518805), (210924, 516670), (211365, 515592), (213444, 510570), (214830, 507276), (215208, 506385), (217404, 501270), (218295, 499224), (220968, 493185), (221430, 492156), (225060, 484218), (226920, 480249), (228690, 476532), (228811, 476280), (230580, 472626), (234360, 465003), (235224, 463295), (236313, 461160), (237160, 459513), (238140, 457622), (238266, 457380), (241560, 451143), (242109, 450120), (246078, 442860), (249480, 436821), (249612, 436590), (250635, 434808), (253638, 429660), (255285, 426888), (257796, 422730), (258335, 421848), (261954, 416020), (262570, 415044), (263032, 414315), (263655, 413336), (264740, 411642), (265716, 410130), (266805, 408456), (269010, 405108), (270072, 403515), (271755, 401016), (273420, 398574), (274428, 397110), (276210, 394548), (276696, 393855), (277977, 392040), (281820, 386694), (286440, 380457), (291060, 374418), (291214, 374220), (294030, 370636), (295240, 369117), (295911, 368280), (296460, 367598), (300762, 362340), (301320, 361669), (303831, 358680), (304920, 357399), (306342, 355740), (310002, 351540), (312015, 349272), (315084, 345870), (317688, 343035), (320166, 340380), (322245, 338184), (322812, 337590), (326106, 334180), (328104, 332145), (328790, 331452)]