153896478120

素因数分解:

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

素因数の和:159

約数の個数: 1536

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

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

約数列:

[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, 67, 70, 72, 77, 81, 84, 88, 90, 93, 99, 105, 108, 110, 120, 121, 124, 126, 132, 134, 135, 140, 154, 155, 162, 165, 168, 180, 186, 189, 198, 201, 210, 216, 217, 220, 231, 242, 243, 248, 252, 264, 268, 270, 279, 280, 297, 308, 310, 315, 324, 330, 335, 341, 360, 363, 372, 378, 385, 396, 402, 405, 420, 434, 440, 462, 465, 469, 484, 486, 495, 504, 536, 540, 558, 567, 594, 603, 605, 616, 620, 630, 648, 651, 660, 670, 682, 693, 726, 729, 737, 744, 756, 770, 792, 804, 810, 837, 840, 847, 868, 891, 924, 930, 938, 945, 968, 972, 990, 1005, 1023, 1080, 1085, 1089, 1116, 1134, 1155, 1188, 1206, 1210, 1215, 1240, 1260, 1302, 1320, 1340, 1364, 1386, 1395, 1407, 1452, 1458, 1474, 1485, 1512, 1540, 1608, 1620, 1674, 1694, 1701, 1705, 1736, 1782, 1809, 1815, 1848, 1860, 1876, 1890, 1944, 1953, 1980, 2010, 2046, 2077, 2079, 2170, 2178, 2187, 2211, 2232, 2268, 2310, 2345, 2376, 2387, 2412, 2420, 2430, 2511, 2520, 2541, 2604, 2673, 2680, 2728, 2772, 2790, 2814, 2835, 2904, 2916, 2948, 2970, 3015, 3069, 3080, 3240, 3255, 3267, 3348, 3388, 3402, 3410, 3465, 3564, 3618, 3630, 3645, 3685, 3720, 3751, 3752, 3780, 3906, 3960, 4020, 4092, 4154, 4158, 4185, 4221, 4235, 4340, 4356, 4374, 4422, 4455, 4536, 4620, 4690, 4774, 4824, 4840, 4860, 5022, 5082, 5103, 5115, 5159, 5208, 5346, 5427, 5445, 5544, 5580, 5628, 5670, 5832, 5859, 5896, 5940, 6030, 6138, 6231, 6237, 6510, 6534, 6633, 6696, 6776, 6804, 6820, 6930, 7035, 7128, 7161, 7236, 7260, 7290, 7370, 7502, 7533, 7560, 7623, 7812, 8019, 8040, 8107, 8184, 8308, 8316, 8370, 8442, 8470, 8505, 8680, 8712, 8748, 8844, 8910, 9045, 9207, 9240, 9380, 9548, 9720, 9765, 9801, 10044, 10164, 10206, 10230, 10318, 10385, 10395, 10692, 10854, 10890, 10935, 11055, 11160, 11253, 11256, 11340, 11718, 11880, 11935, 12060, 12276, 12462, 12474, 12555, 12663, 12705, 13020, 13068, 13266, 13365, 13608, 13640, 13860, 14070, 14322, 14472, 14520, 14539, 14580, 14740, 15004, 15066, 15246, 15309, 15345, 15477, 15624, 16038, 16214, 16281, 16335, 16616, 16632, 16740, 16884, 16940, 17010, 17496, 17577, 17688, 17820, 18090, 18414, 18693, 18711, 18755, 18760, 19096, 19530, 19602, 19899, 20088, 20328, 20412, 20460, 20636, 20770, 20790, 21105, 21384, 21483, 21708, 21780, 21870, 22110, 22506, 22599, 22680, 22847, 22869, 23436, 23870, 24057, 24120, 24321, 24552, 24924, 24948, 25110, 25326, 25410, 25515, 25795, 26040, 26136, 26257, 26532, 26730, 27135, 27621, 27720, 28140, 28644, 29078, 29160, 29295, 29403, 29480, 30008, 30132, 30492, 30618, 30690, 30954, 31155, 31185, 32076, 32428, 32562, 32670, 33165, 33480, 33759, 33768, 33880, 34020, 35154, 35640, 35805, 36180, 36828, 37386, 37422, 37510, 37665, 37989, 38115, 39060, 39204, 39798, 40095, 40535, 40824, 40920, 41272, 41540, 41580, 42210, 42966, 43416, 43560, 43617, 43740, 44220, 45012, 45198, 45694, 45738, 46035, 46431, 46872, 47740, 48114, 48642, 48843, 49005, 49848, 49896, 50220, 50652, 50820, 51030, 51590, 52514, 52731, 53064, 53460, 54270, 55242, 56079, 56133, 56265, 56280, 56749, 57288, 58156, 58590, 58806, 59697, 60264, 60984, 61236, 61380, 61908, 62310, 62370, 63315, 64152, 64449, 64856, 65124, 65340, 66330, 67518, 67797, 68040, 68541, 68607, 70308, 71610, 72360, 72695, 72963, 73656, 74772, 74844, 75020, 75330, 75978, 76230, 76545, 77385, 78120, 78408, 78771, 79596, 80190, 81070, 81405, 82863, 83080, 83160, 84420, 85932, 87234, 87480, 87885, 88209, 88440, 90024, 90396, 91388, 91476, 92070, 92862, 93465, 93555, 95480, 96228, 97284, 97686, 98010, 99495, 100440, 101277, 101304, 101640, 102060, 103180, 105028, 105462, 106920, 107415, 108540, 110484, 112158, 112266, 112530, 112995, 113498, 113967, 114235, 114345, 116312, 117180, 117612, 119394, 120285, 121605, 122472, 122760, 123816, 124620, 124740, 126630, 128898, 130248, 130680, 130851, 131285, 132660, 135036, 135594, 137082, 137214, 138105, 139293, 140616, 143220, 145390, 145926, 146529, 147015, 149544, 149688, 150040, 150660, 151956, 152460, 153090, 154770, 157542, 158193, 159192, 159929, 160380, 162140, 162810, 165726, 168237, 168399, 168795, 168840, 170247, 171864, 174468, 175770, 176418, 179091, 180792, 182776, 182952, 184140, 185724, 186930, 187110, 189945, 192456, 193347, 194568, 195372, 196020, 198990, 202554, 204120, 205623, 205821, 206360, 210056, 210924, 214830, 217080, 218085, 218889, 220968, 224316, 224532, 225060, 225990, 226996, 227934, 228470, 228690, 232155, 234360, 235224, 236313, 238788, 240570, 243210, 244215, 248589, 249240, 249480, 251317, 253260, 257796, 261702, 262570, 263655, 264627, 265320, 270072, 271188, 274164, 274428, 276210, 278586, 280395, 280665, 283745, 286440, 290780, 291852, 293058, 294030, 298485, 301320, 303831, 303912, 304920, 306180, 309540, 315084, 316386, 319858, 320760, 322245, 324280, 325620, 331452, 336474, 336798, 337590, 338985, 340494, 341901, 342705, 343035, 348936, 351540, 352836, 358182, 364815, 368280, 371448, 373860, 374220, 379890, 386694, 390744, 392040, 392553, 393855, 397980, 405108, 411246, 411642, 414315, 417879, 421848, 429660, 436170, 437778, 441045, 448632, 449064, 450120, 451980, 453992, 455868, 456940, 457380, 464310, 472626, 474579, 477576, 479787, 481140, 486420, 488430, 497178, 502634, 504711, 506385, 506520, 510741, 515592, 523404, 525140, 527310, 529254, 537273, 542376, 548328, 548856, 552420, 557172, 560790, 561330, 567490, 569835, 580041, 581560, 583704, 586116, 588060, 596970, 607662, 612360, 616869, 617463, 619080, 630168, 632772, 639716, 644490, 651240, 654255, 656667, 662904, 672948, 673596, 675180, 677970, 680988, 683802, 685410, 686070, 696465, 703080, 705672, 708939, 716364, 729630, 732645, 745767, 747720, 748440, 753951, 759780, 773388, 785106, 787710, 790965, 795960, 799645, 810216, 822492, 823284, 828630, 835758, 841185, 841995, 851235, 859320, 872340, 875556, 882090, 895455, 903960, 911493, 911736, 913880, 914760, 928620, 945252, 949158, 959574, 962280, 966735, 972840, 976860, 994356, 1005268, 1009422, 1012770, 1021482, 1025703, 1028115, 1029105, 1046808, 1050280, 1054620, 1058508, 1074546, 1094445, 1104840, 1114344, 1121580, 1122660, 1134980, 1139670, 1160082, 1172232, 1176120, 1177659, 1181565, 1193940, 1215324, 1233738, 1234926, 1242945, 1253637, 1256585, 1265544, 1279432, 1288980, 1308510, 1313334, 1323135, 1345896, 1347192, 1350360, 1355940, 1361976, 1367604, 1370820, 1372140, 1392930, 1417878, 1432728, 1439361, 1459260, 1465290, 1491534, 1507902, 1514133, 1519155, 1519560, 1532223, 1546776, 1570212, 1575420, 1581930, 1599290, 1611819, 1644984, 1646568, 1657260, 1671516, 1682370, 1683990, 1702470, 1709505, 1740123, 1744680, 1751112, 1759219, 1764180, 1790910, 1822986, 1850607, 1852389, 1857240, 1890504, 1898316, 1919148, 1933470, 1953720, 1962765, 1970001, 1988712, 2010536, 2018844, 2025540, 2042964, 2051406, 2056230, 2058210, 2089395, 2109240, 2117016, 2126817, 2149092, 2188890, 2243160, 2245320, 2261853, 2269960, 2279340, 2320164, 2355318, 2363130, 2372895, 2387880, 2398935, 2430648, 2467476, 2469852, 2485890, 2507274, 2513170, 2523555, 2553705, 2577960, 2617020, 2626668, 2646270, 2686365, 2711880, 2734479, 2735208, 2741640, 2744280, 2785860, 2835756, 2878722, 2900205, 2918520, 2930580, 2983068, 3015804, 3028266, 3038310, 3064446, 3084345, 3087315, 3140424, 3150840, 3163860, 3198580, 3223638, 3283335, 3314520, 3343032, 3364740, 3367980, 3404940, 3419010, 3480246, 3518438, 3528360, 3532977, 3544695, 3581820, 3645972, 3701214, 3704778, 3728835, 3760911, 3769755, 3796632, 3838296, 3866940, 3925530, 3940002, 4037688, 4051080, 4085928, 4102812, 4112460, 4116420, 4178790, 4253634, 4298184, 4318083, 4377780, 4523706, 4542399, 4557465, 4558680, 4596669, 4640328, 4710636, 4726260, 4745790, 4797870, 4934952, 4939704, 4971780, 5014548, 5026340, 5047110, 5107410, 5128515, 5220369, 5234040, 5253336, 5277657, 5292540, 5372730, 5468958, 5551821, 5571720, 5671512, 5757444, 5800410, 5861160, 5888295, 5910003, 5966136, 6031608, 6056532, 6076620, 6128892, 6168690, 6174630, 6268185, 6327720, 6380451, 6397160, 6447276, 6566670, 6729480, 6735960, 6785559, 6809880, 6838020, 6960492, 7036876, 7065954, 7089390, 7163640, 7196805, 7291944, 7402428, 7409556, 7457670, 7521822, 7539510, 7570665, 7661115, 7733880, 7851060, 7880004, 8059095, 8203437, 8205624, 8224920, 8232840, 8357580, 8507268, 8636166, 8700615, 8755560, 8796095, 9047412, 9084798, 9114930, 9193338, 9253035, 9261945, 9421272, 9452520, 9491580, 9595740, 9850005, 9943560, 10029096, 10052680, 10094220, 10214820, 10257030, 10440738, 10555314, 10585080, 10598931, 10634085, 10745460, 10937916, 11103642, 11282733, 11309265, 11514888, 11600820, 11776590, 11820006, 12113064, 12153240, 12257784, 12337380, 12349260, 12536370, 12760902, 12894552, 12954249, 13133340, 13571118, 13672395, 13676040, 13790007, 13920984, 14073752, 14131908, 14178780, 14393610, 14804856, 14819112, 14915340, 15043644, 15079020, 15141330, 15322230, 15702120, 15760008, 15832971, 16118190, 16406874, 16655463, 16715160, 17014536, 17272332, 17401230, 17592190, 17664885, 17730009, 18094824, 18169596, 18229860, 18386676, 18506070, 18523890, 18804555, 18983160, 19141353, 19191480, 19700010, 20188440, 20356677, 20429640, 20514060, 20881476, 21110628, 21197862, 21268170, 21490920, 21590415, 21875832, 22207284, 22565466, 22618530, 22711995, 22983345, 23201640, 23553180, 23640012, 24674760, 24698520, 25072740, 25521804, 25908498, 26101845, 26266680, 26388285, 27142236, 27344790, 27580014, 27759105, 28263816, 28357560, 28787220, 29550015, 29830680, 30087288, 30158040, 30282660, 30644460, 31665942, 31796793, 31902255, 32236380, 32813748, 33310926, 33927795, 34544664, 34802460, 35184380, 35329770, 35460018, 36339192, 36459720, 36773352, 37012140, 37047780, 37609110, 38282706, 38862747, 39400020, 40713354, 41017185, 41028120, 41370021, 41762952, 42221256, 42395724, 42536340, 43180830, 44414568, 45130932, 45237060, 45423990, 45966690, 47106360, 47280024, 47498913, 49966389, 50145480, 51043608, 51816996, 52203690, 52776570, 52994655, 54284472, 54689580, 55160028, 55518210, 56413665, 57424059, 57574440, 59100030, 60565320, 61070031, 61288920, 63331884, 63593586, 63804510, 64472760, 64771245, 65627496, 66621852, 67855590, 68950035, 69604920, 70368760, 70659540, 70920036, 74024280, 74095560, 75218220, 76565412, 77725494, 78800040, 79164855, 81426708, 82034370, 82740042, 83277315, 84791448, 85072680, 86361660, 88650045, 90261864, 90474120, 90847980, 91933380, 94997826, 95706765, 99932778, 101783385, 103633992, 104407380, 105553140, 105989310, 109379160, 110320056, 111036420, 112827330, 114848118, 116588241, 118200060, 122140062, 124110063, 126663768, 127187172, 127609020, 129542490, 133243704, 135711180, 137900070, 141319080, 141840072, 142496739, 150436440, 153130824, 155450988, 158329710, 158983965, 162853416, 164068740, 165480084, 166554630, 172723320, 177300090, 181695960, 183210093, 183866760, 189995652, 191413530, 194313735, 199865556, 203566770, 206850105, 208814760, 211106280, 211978620, 222072840, 225654660, 229696236, 233176482, 236400120, 237494565, 244280124, 248220126, 249831945, 254374344, 255218040, 259084980, 271422360, 275800140, 284993478, 287120295, 305350155, 310901976, 316659420, 317967930, 328137480, 330960168, 333109260, 349764723, 354600180, 366420186, 379991304, 382827060, 388627470, 399731112, 407133540, 413700210, 423957240, 427490217, 451309320, 459392472, 466352964, 474989130, 488560248, 496440252, 499663890, 518169960, 549630279, 551600280, 569986956, 574240590, 582941205, 610700310, 620550315, 633318840, 635935860, 666218520, 699529446, 709200360, 712483695, 732840372, 765654120, 777254940, 814267080, 827400420, 854980434, 916050465, 932705928, 949978260, 992880504, 999327780, 1099260558, 1139973912, 1148481180, 1165882410, 1221400620, 1241100630, 1271871720, 1282470651, 1399058892, 1424967390, 1465680744, 1554509880, 1654800840, 1709960868, 1748823615, 1832100930, 1899956520, 1998655560, 2137451085, 2198521116, 2296962360, 2331764820, 2442801240, 2482201260, 2564941302, 2748151395, 2798117784, 2849934780, 3419921736, 3497647230, 3664201860, 3847411953, 4274902170, 4397042232, 4663529640, 4964402520, 5129882604, 5496302790, 5699869560, 6412353255, 6995294460, 7328403720, 7694823906, 8549804340, 10259765208, 10992605580, 12824706510, 13990588920, 15389647812, 17099608680, 19237059765, 21985211160, 25649413020, 30779295624, 38474119530, 51298826040, 76948239060, 153896478120]

約数ペア:

[(1, 153896478120), (2, 76948239060), (3, 51298826040), (4, 38474119530), (5, 30779295624), (6, 25649413020), (7, 21985211160), (8, 19237059765), (9, 17099608680), (10, 15389647812), (11, 13990588920), (12, 12824706510), (14, 10992605580), (15, 10259765208), (18, 8549804340), (20, 7694823906), (21, 7328403720), (22, 6995294460), (24, 6412353255), (27, 5699869560), (28, 5496302790), (30, 5129882604), (31, 4964402520), (33, 4663529640), (35, 4397042232), (36, 4274902170), (40, 3847411953), (42, 3664201860), (44, 3497647230), (45, 3419921736), (54, 2849934780), (55, 2798117784), (56, 2748151395), (60, 2564941302), (62, 2482201260), (63, 2442801240), (66, 2331764820), (67, 2296962360), (70, 2198521116), (72, 2137451085), (77, 1998655560), (81, 1899956520), (84, 1832100930), (88, 1748823615), (90, 1709960868), (93, 1654800840), (99, 1554509880), (105, 1465680744), (108, 1424967390), (110, 1399058892), (120, 1282470651), (121, 1271871720), (124, 1241100630), (126, 1221400620), (132, 1165882410), (134, 1148481180), (135, 1139973912), (140, 1099260558), (154, 999327780), (155, 992880504), (162, 949978260), (165, 932705928), (168, 916050465), (180, 854980434), (186, 827400420), (189, 814267080), (198, 777254940), (201, 765654120), (210, 732840372), (216, 712483695), (217, 709200360), (220, 699529446), (231, 666218520), (242, 635935860), (243, 633318840), (248, 620550315), (252, 610700310), (264, 582941205), (268, 574240590), (270, 569986956), (279, 551600280), (280, 549630279), (297, 518169960), (308, 499663890), (310, 496440252), (315, 488560248), (324, 474989130), (330, 466352964), (335, 459392472), (341, 451309320), (360, 427490217), (363, 423957240), (372, 413700210), (378, 407133540), (385, 399731112), (396, 388627470), (402, 382827060), (405, 379991304), (420, 366420186), (434, 354600180), (440, 349764723), (462, 333109260), (465, 330960168), (469, 328137480), (484, 317967930), (486, 316659420), (495, 310901976), (504, 305350155), (536, 287120295), (540, 284993478), (558, 275800140), (567, 271422360), (594, 259084980), (603, 255218040), (605, 254374344), (616, 249831945), (620, 248220126), (630, 244280124), (648, 237494565), (651, 236400120), (660, 233176482), (670, 229696236), (682, 225654660), (693, 222072840), (726, 211978620), (729, 211106280), (737, 208814760), (744, 206850105), (756, 203566770), (770, 199865556), (792, 194313735), (804, 191413530), (810, 189995652), (837, 183866760), (840, 183210093), (847, 181695960), (868, 177300090), (891, 172723320), (924, 166554630), (930, 165480084), (938, 164068740), (945, 162853416), (968, 158983965), (972, 158329710), (990, 155450988), (1005, 153130824), (1023, 150436440), (1080, 142496739), (1085, 141840072), (1089, 141319080), (1116, 137900070), (1134, 135711180), (1155, 133243704), (1188, 129542490), (1206, 127609020), (1210, 127187172), (1215, 126663768), (1240, 124110063), (1260, 122140062), (1302, 118200060), (1320, 116588241), (1340, 114848118), (1364, 112827330), (1386, 111036420), (1395, 110320056), (1407, 109379160), (1452, 105989310), (1458, 105553140), (1474, 104407380), (1485, 103633992), (1512, 101783385), (1540, 99932778), (1608, 95706765), (1620, 94997826), (1674, 91933380), (1694, 90847980), (1701, 90474120), (1705, 90261864), (1736, 88650045), (1782, 86361660), (1809, 85072680), (1815, 84791448), (1848, 83277315), (1860, 82740042), (1876, 82034370), (1890, 81426708), (1944, 79164855), (1953, 78800040), (1980, 77725494), (2010, 76565412), (2046, 75218220), (2077, 74095560), (2079, 74024280), (2170, 70920036), (2178, 70659540), (2187, 70368760), (2211, 69604920), (2232, 68950035), (2268, 67855590), (2310, 66621852), (2345, 65627496), (2376, 64771245), (2387, 64472760), (2412, 63804510), (2420, 63593586), (2430, 63331884), (2511, 61288920), (2520, 61070031), (2541, 60565320), (2604, 59100030), (2673, 57574440), (2680, 57424059), (2728, 56413665), (2772, 55518210), (2790, 55160028), (2814, 54689580), (2835, 54284472), (2904, 52994655), (2916, 52776570), (2948, 52203690), (2970, 51816996), (3015, 51043608), (3069, 50145480), (3080, 49966389), (3240, 47498913), (3255, 47280024), (3267, 47106360), (3348, 45966690), (3388, 45423990), (3402, 45237060), (3410, 45130932), (3465, 44414568), (3564, 43180830), (3618, 42536340), (3630, 42395724), (3645, 42221256), (3685, 41762952), (3720, 41370021), (3751, 41028120), (3752, 41017185), (3780, 40713354), (3906, 39400020), (3960, 38862747), (4020, 38282706), (4092, 37609110), (4154, 37047780), (4158, 37012140), (4185, 36773352), (4221, 36459720), (4235, 36339192), (4340, 35460018), (4356, 35329770), (4374, 35184380), (4422, 34802460), (4455, 34544664), (4536, 33927795), (4620, 33310926), (4690, 32813748), (4774, 32236380), (4824, 31902255), (4840, 31796793), (4860, 31665942), (5022, 30644460), (5082, 30282660), (5103, 30158040), (5115, 30087288), (5159, 29830680), (5208, 29550015), (5346, 28787220), (5427, 28357560), (5445, 28263816), (5544, 27759105), (5580, 27580014), (5628, 27344790), (5670, 27142236), (5832, 26388285), (5859, 26266680), (5896, 26101845), (5940, 25908498), (6030, 25521804), (6138, 25072740), (6231, 24698520), (6237, 24674760), (6510, 23640012), (6534, 23553180), (6633, 23201640), (6696, 22983345), (6776, 22711995), (6804, 22618530), (6820, 22565466), (6930, 22207284), (7035, 21875832), (7128, 21590415), (7161, 21490920), (7236, 21268170), (7260, 21197862), (7290, 21110628), (7370, 20881476), (7502, 20514060), (7533, 20429640), (7560, 20356677), (7623, 20188440), (7812, 19700010), (8019, 19191480), (8040, 19141353), (8107, 18983160), (8184, 18804555), (8308, 18523890), (8316, 18506070), (8370, 18386676), (8442, 18229860), (8470, 18169596), (8505, 18094824), (8680, 17730009), (8712, 17664885), (8748, 17592190), (8844, 17401230), (8910, 17272332), (9045, 17014536), (9207, 16715160), (9240, 16655463), (9380, 16406874), (9548, 16118190), (9720, 15832971), (9765, 15760008), (9801, 15702120), (10044, 15322230), (10164, 15141330), (10206, 15079020), (10230, 15043644), (10318, 14915340), (10385, 14819112), (10395, 14804856), (10692, 14393610), (10854, 14178780), (10890, 14131908), (10935, 14073752), (11055, 13920984), (11160, 13790007), (11253, 13676040), (11256, 13672395), (11340, 13571118), (11718, 13133340), (11880, 12954249), (11935, 12894552), (12060, 12760902), (12276, 12536370), (12462, 12349260), (12474, 12337380), (12555, 12257784), (12663, 12153240), (12705, 12113064), (13020, 11820006), (13068, 11776590), (13266, 11600820), (13365, 11514888), (13608, 11309265), (13640, 11282733), (13860, 11103642), (14070, 10937916), (14322, 10745460), (14472, 10634085), (14520, 10598931), (14539, 10585080), (14580, 10555314), (14740, 10440738), (15004, 10257030), (15066, 10214820), (15246, 10094220), (15309, 10052680), (15345, 10029096), (15477, 9943560), (15624, 9850005), (16038, 9595740), (16214, 9491580), (16281, 9452520), (16335, 9421272), (16616, 9261945), (16632, 9253035), (16740, 9193338), (16884, 9114930), (16940, 9084798), (17010, 9047412), (17496, 8796095), (17577, 8755560), (17688, 8700615), (17820, 8636166), (18090, 8507268), (18414, 8357580), (18693, 8232840), (18711, 8224920), (18755, 8205624), (18760, 8203437), (19096, 8059095), (19530, 7880004), (19602, 7851060), (19899, 7733880), (20088, 7661115), (20328, 7570665), (20412, 7539510), (20460, 7521822), (20636, 7457670), (20770, 7409556), (20790, 7402428), (21105, 7291944), (21384, 7196805), (21483, 7163640), (21708, 7089390), (21780, 7065954), (21870, 7036876), (22110, 6960492), (22506, 6838020), (22599, 6809880), (22680, 6785559), (22847, 6735960), (22869, 6729480), (23436, 6566670), (23870, 6447276), (24057, 6397160), (24120, 6380451), (24321, 6327720), (24552, 6268185), (24924, 6174630), (24948, 6168690), (25110, 6128892), (25326, 6076620), (25410, 6056532), (25515, 6031608), (25795, 5966136), (26040, 5910003), (26136, 5888295), (26257, 5861160), (26532, 5800410), (26730, 5757444), (27135, 5671512), (27621, 5571720), (27720, 5551821), (28140, 5468958), (28644, 5372730), (29078, 5292540), (29160, 5277657), (29295, 5253336), (29403, 5234040), (29480, 5220369), (30008, 5128515), (30132, 5107410), (30492, 5047110), (30618, 5026340), (30690, 5014548), (30954, 4971780), (31155, 4939704), (31185, 4934952), (32076, 4797870), (32428, 4745790), (32562, 4726260), (32670, 4710636), (33165, 4640328), (33480, 4596669), (33759, 4558680), (33768, 4557465), (33880, 4542399), (34020, 4523706), (35154, 4377780), (35640, 4318083), (35805, 4298184), (36180, 4253634), (36828, 4178790), (37386, 4116420), (37422, 4112460), (37510, 4102812), (37665, 4085928), (37989, 4051080), (38115, 4037688), (39060, 3940002), (39204, 3925530), (39798, 3866940), (40095, 3838296), (40535, 3796632), (40824, 3769755), (40920, 3760911), (41272, 3728835), (41540, 3704778), (41580, 3701214), (42210, 3645972), (42966, 3581820), (43416, 3544695), (43560, 3532977), (43617, 3528360), (43740, 3518438), (44220, 3480246), (45012, 3419010), (45198, 3404940), (45694, 3367980), (45738, 3364740), (46035, 3343032), (46431, 3314520), (46872, 3283335), (47740, 3223638), (48114, 3198580), (48642, 3163860), (48843, 3150840), (49005, 3140424), (49848, 3087315), (49896, 3084345), (50220, 3064446), (50652, 3038310), (50820, 3028266), (51030, 3015804), (51590, 2983068), (52514, 2930580), (52731, 2918520), (53064, 2900205), (53460, 2878722), (54270, 2835756), (55242, 2785860), (56079, 2744280), (56133, 2741640), (56265, 2735208), (56280, 2734479), (56749, 2711880), (57288, 2686365), (58156, 2646270), (58590, 2626668), (58806, 2617020), (59697, 2577960), (60264, 2553705), (60984, 2523555), (61236, 2513170), (61380, 2507274), (61908, 2485890), (62310, 2469852), (62370, 2467476), (63315, 2430648), (64152, 2398935), (64449, 2387880), (64856, 2372895), (65124, 2363130), (65340, 2355318), (66330, 2320164), (67518, 2279340), (67797, 2269960), (68040, 2261853), (68541, 2245320), (68607, 2243160), (70308, 2188890), (71610, 2149092), (72360, 2126817), (72695, 2117016), (72963, 2109240), (73656, 2089395), (74772, 2058210), (74844, 2056230), (75020, 2051406), (75330, 2042964), (75978, 2025540), (76230, 2018844), (76545, 2010536), (77385, 1988712), (78120, 1970001), (78408, 1962765), (78771, 1953720), (79596, 1933470), (80190, 1919148), (81070, 1898316), (81405, 1890504), (82863, 1857240), (83080, 1852389), (83160, 1850607), (84420, 1822986), (85932, 1790910), (87234, 1764180), (87480, 1759219), (87885, 1751112), (88209, 1744680), (88440, 1740123), (90024, 1709505), (90396, 1702470), (91388, 1683990), (91476, 1682370), (92070, 1671516), (92862, 1657260), (93465, 1646568), (93555, 1644984), (95480, 1611819), (96228, 1599290), (97284, 1581930), (97686, 1575420), (98010, 1570212), (99495, 1546776), (100440, 1532223), (101277, 1519560), (101304, 1519155), (101640, 1514133), (102060, 1507902), (103180, 1491534), (105028, 1465290), (105462, 1459260), (106920, 1439361), (107415, 1432728), (108540, 1417878), (110484, 1392930), (112158, 1372140), (112266, 1370820), (112530, 1367604), (112995, 1361976), (113498, 1355940), (113967, 1350360), (114235, 1347192), (114345, 1345896), (116312, 1323135), (117180, 1313334), (117612, 1308510), (119394, 1288980), (120285, 1279432), (121605, 1265544), (122472, 1256585), (122760, 1253637), (123816, 1242945), (124620, 1234926), (124740, 1233738), (126630, 1215324), (128898, 1193940), (130248, 1181565), (130680, 1177659), (130851, 1176120), (131285, 1172232), (132660, 1160082), (135036, 1139670), (135594, 1134980), (137082, 1122660), (137214, 1121580), (138105, 1114344), (139293, 1104840), (140616, 1094445), (143220, 1074546), (145390, 1058508), (145926, 1054620), (146529, 1050280), (147015, 1046808), (149544, 1029105), (149688, 1028115), (150040, 1025703), (150660, 1021482), (151956, 1012770), (152460, 1009422), (153090, 1005268), (154770, 994356), (157542, 976860), (158193, 972840), (159192, 966735), (159929, 962280), (160380, 959574), (162140, 949158), (162810, 945252), (165726, 928620), (168237, 914760), (168399, 913880), (168795, 911736), (168840, 911493), (170247, 903960), (171864, 895455), (174468, 882090), (175770, 875556), (176418, 872340), (179091, 859320), (180792, 851235), (182776, 841995), (182952, 841185), (184140, 835758), (185724, 828630), (186930, 823284), (187110, 822492), (189945, 810216), (192456, 799645), (193347, 795960), (194568, 790965), (195372, 787710), (196020, 785106), (198990, 773388), (202554, 759780), (204120, 753951), (205623, 748440), (205821, 747720), (206360, 745767), (210056, 732645), (210924, 729630), (214830, 716364), (217080, 708939), (218085, 705672), (218889, 703080), (220968, 696465), (224316, 686070), (224532, 685410), (225060, 683802), (225990, 680988), (226996, 677970), (227934, 675180), (228470, 673596), (228690, 672948), (232155, 662904), (234360, 656667), (235224, 654255), (236313, 651240), (238788, 644490), (240570, 639716), (243210, 632772), (244215, 630168), (248589, 619080), (249240, 617463), (249480, 616869), (251317, 612360), (253260, 607662), (257796, 596970), (261702, 588060), (262570, 586116), (263655, 583704), (264627, 581560), (265320, 580041), (270072, 569835), (271188, 567490), (274164, 561330), (274428, 560790), (276210, 557172), (278586, 552420), (280395, 548856), (280665, 548328), (283745, 542376), (286440, 537273), (290780, 529254), (291852, 527310), (293058, 525140), (294030, 523404), (298485, 515592), (301320, 510741), (303831, 506520), (303912, 506385), (304920, 504711), (306180, 502634), (309540, 497178), (315084, 488430), (316386, 486420), (319858, 481140), (320760, 479787), (322245, 477576), (324280, 474579), (325620, 472626), (331452, 464310), (336474, 457380), (336798, 456940), (337590, 455868), (338985, 453992), (340494, 451980), (341901, 450120), (342705, 449064), (343035, 448632), (348936, 441045), (351540, 437778), (352836, 436170), (358182, 429660), (364815, 421848), (368280, 417879), (371448, 414315), (373860, 411642), (374220, 411246), (379890, 405108), (386694, 397980), (390744, 393855), (392040, 392553)]