87965151120

素因数分解:

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

素因数の和:143

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 94, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 141, 144, 154, 155, 162, 165, 168, 176, 180, 186, 188, 189, 198, 210, 216, 217, 220, 231, 235, 240, 242, 248, 252, 264, 270, 279, 280, 282, 297, 308, 310, 315, 324, 329, 330, 336, 341, 360, 363, 372, 376, 378, 385, 396, 405, 420, 423, 432, 434, 440, 462, 465, 470, 484, 495, 496, 504, 517, 528, 540, 558, 560, 564, 567, 594, 605, 616, 620, 630, 648, 651, 658, 660, 682, 693, 705, 720, 726, 744, 752, 756, 770, 792, 810, 837, 840, 846, 847, 868, 880, 891, 924, 930, 940, 945, 968, 987, 990, 1008, 1023, 1034, 1080, 1085, 1089, 1116, 1128, 1134, 1155, 1188, 1210, 1232, 1240, 1260, 1269, 1296, 1302, 1316, 1320, 1331, 1364, 1386, 1395, 1410, 1452, 1457, 1485, 1488, 1512, 1540, 1551, 1584, 1620, 1645, 1674, 1680, 1692, 1694, 1705, 1736, 1782, 1815, 1848, 1860, 1880, 1890, 1936, 1953, 1974, 1980, 2046, 2068, 2079, 2115, 2160, 2170, 2178, 2232, 2256, 2268, 2310, 2376, 2387, 2420, 2480, 2511, 2520, 2538, 2541, 2585, 2604, 2632, 2640, 2662, 2728, 2772, 2790, 2820, 2835, 2904, 2914, 2961, 2970, 3024, 3069, 3080, 3102, 3240, 3255, 3267, 3290, 3348, 3384, 3388, 3410, 3465, 3472, 3564, 3619, 3630, 3696, 3720, 3751, 3760, 3780, 3807, 3906, 3948, 3960, 3993, 4092, 4136, 4158, 4185, 4230, 4235, 4340, 4356, 4371, 4455, 4464, 4536, 4620, 4653, 4752, 4774, 4840, 4935, 5022, 5040, 5076, 5082, 5115, 5170, 5208, 5264, 5324, 5445, 5456, 5544, 5580, 5640, 5670, 5687, 5808, 5828, 5859, 5922, 5940, 6138, 6160, 6204, 6237, 6345, 6480, 6510, 6534, 6580, 6655, 6696, 6768, 6776, 6820, 6930, 7128, 7161, 7238, 7260, 7285, 7440, 7502, 7560, 7614, 7623, 7755, 7812, 7896, 7920, 7986, 8184, 8272, 8316, 8370, 8460, 8470, 8680, 8712, 8742, 8883, 8910, 9072, 9207, 9240, 9306, 9317, 9548, 9680, 9765, 9801, 9870, 10044, 10152, 10164, 10199, 10230, 10340, 10395, 10416, 10648, 10857, 10890, 11088, 11160, 11253, 11280, 11340, 11374, 11656, 11718, 11844, 11880, 11935, 11979, 12276, 12408, 12474, 12555, 12690, 12705, 13020, 13068, 13113, 13160, 13310, 13392, 13552, 13640, 13860, 13959, 14256, 14322, 14476, 14520, 14570, 14805, 15004, 15120, 15228, 15246, 15345, 15510, 15624, 15792, 15972, 16027, 16335, 16368, 16632, 16740, 16920, 16940, 17061, 17360, 17424, 17484, 17577, 17766, 17820, 18095, 18414, 18480, 18612, 18634, 18755, 19035, 19096, 19530, 19602, 19740, 19965, 20088, 20304, 20328, 20398, 20460, 20680, 20790, 21296, 21483, 21714, 21780, 21855, 22320, 22506, 22680, 22748, 22869, 23265, 23312, 23436, 23688, 23760, 23870, 23958, 24552, 24816, 24948, 25110, 25380, 25410, 26040, 26136, 26226, 26257, 26320, 26620, 26649, 27280, 27621, 27720, 27918, 27951, 28435, 28644, 28952, 29040, 29140, 29295, 29610, 30008, 30456, 30492, 30597, 30690, 31020, 31185, 31248, 31944, 32054, 32571, 32670, 33264, 33480, 33759, 33840, 33880, 34122, 34968, 35154, 35532, 35640, 35805, 35937, 36190, 36828, 37224, 37268, 37510, 38070, 38115, 38192, 39060, 39204, 39339, 39480, 39809, 39930, 40176, 40656, 40796, 40920, 41261, 41360, 41580, 41877, 42966, 43428, 43560, 43710, 44415, 45012, 45360, 45496, 45738, 46035, 46530, 46585, 46872, 47376, 47740, 47916, 48081, 49005, 49104, 49896, 50220, 50760, 50820, 50995, 51183, 52080, 52272, 52452, 52514, 53240, 53298, 54285, 55242, 55440, 55836, 55902, 56265, 56870, 57288, 57904, 58280, 58590, 59220, 59895, 60016, 60912, 60984, 61194, 61380, 62040, 62370, 62557, 63888, 64108, 64449, 65142, 65340, 65565, 66960, 67518, 67760, 68244, 68607, 69795, 69936, 70308, 71064, 71280, 71610, 71874, 72380, 73656, 74448, 74536, 75020, 76140, 76230, 78120, 78408, 78678, 78771, 78960, 79618, 79860, 80135, 81592, 81840, 82522, 83160, 83754, 83853, 85305, 85932, 86856, 87120, 87420, 87885, 88830, 90024, 90992, 91476, 91791, 92070, 93060, 93170, 93744, 95480, 95832, 96162, 97713, 98010, 99792, 100440, 101277, 101520, 101640, 101990, 102366, 104904, 105028, 106480, 106596, 107415, 107811, 108570, 110484, 111672, 111804, 112189, 112530, 113740, 114345, 114576, 116560, 117180, 118017, 118440, 119427, 119790, 121968, 122388, 122760, 123783, 124080, 124740, 125114, 128216, 128898, 130284, 130680, 131130, 131285, 133245, 135036, 136488, 137214, 138105, 139590, 139755, 140616, 142128, 143220, 143748, 144243, 144760, 147312, 149072, 150040, 152280, 152460, 152985, 153549, 156240, 156816, 157356, 157542, 159236, 159720, 160270, 162855, 163184, 165044, 166320, 167508, 167706, 168795, 170610, 171864, 173712, 174840, 175770, 176297, 177660, 179685, 180048, 182952, 183582, 184140, 186120, 186340, 187671, 190960, 191664, 192324, 193347, 195426, 196020, 196695, 199045, 200880, 202554, 203280, 203980, 204732, 206305, 209385, 209808, 210056, 213192, 214830, 215622, 217140, 220968, 223344, 223608, 224378, 225060, 227480, 228690, 234360, 236034, 236313, 236880, 238854, 239580, 240405, 244776, 245520, 247566, 249480, 250228, 251559, 255915, 256432, 257796, 260568, 261360, 262260, 262570, 266490, 270072, 272976, 274428, 275373, 276210, 279180, 279510, 281232, 286440, 287496, 288486, 288827, 289520, 293139, 300080, 303831, 304560, 304920, 305970, 307098, 312785, 314712, 315084, 318472, 319440, 320540, 322245, 325710, 330088, 335016, 335412, 336567, 337590, 341220, 343035, 343728, 349680, 351540, 352594, 355320, 358281, 359370, 365904, 367164, 368280, 371349, 372240, 372680, 375342, 384648, 386694, 390852, 392040, 393390, 393855, 398090, 405108, 407960, 409464, 412610, 418770, 419265, 420112, 426384, 429660, 431244, 432729, 434280, 437899, 441936, 447216, 448756, 450120, 454960, 457380, 458955, 460647, 468720, 472068, 472626, 477708, 479160, 480810, 488565, 489552, 495132, 498960, 500456, 503118, 506385, 511830, 515592, 521136, 524520, 525140, 528891, 532980, 539055, 540144, 548856, 550746, 552420, 558360, 559020, 560945, 563013, 572880, 574992, 576972, 577654, 586278, 590085, 597135, 607662, 609840, 611940, 614196, 618915, 625570, 629424, 630168, 636944, 641080, 644490, 651420, 660176, 670032, 670824, 673134, 675180, 682440, 686070, 703080, 705188, 708939, 710640, 716562, 718740, 721215, 734328, 736560, 742698, 745360, 750684, 754677, 767745, 769296, 773388, 781704, 784080, 786780, 787710, 796180, 810216, 815920, 818928, 825220, 826119, 837540, 838530, 859320, 862488, 865458, 866481, 868560, 875798, 881485, 897512, 900240, 914760, 917910, 921294, 938355, 944136, 945252, 955416, 958320, 961620, 966735, 977130, 990264, 1000912, 1006236, 1009701, 1012770, 1023660, 1031184, 1049040, 1050280, 1057782, 1065960, 1074843, 1078110, 1097712, 1101492, 1104840, 1114047, 1116720, 1118040, 1121890, 1126026, 1153944, 1155308, 1172556, 1180170, 1181565, 1194270, 1215324, 1223880, 1228392, 1234079, 1237830, 1251140, 1257795, 1260336, 1282160, 1288980, 1298187, 1302840, 1313697, 1341648, 1346268, 1350360, 1364880, 1372140, 1376865, 1406160, 1410376, 1417878, 1433124, 1437480, 1442430, 1444135, 1465695, 1468656, 1485396, 1501368, 1509354, 1519155, 1535490, 1546776, 1563408, 1573560, 1575420, 1586673, 1592360, 1620432, 1650440, 1652238, 1675080, 1677060, 1682835, 1689039, 1718640, 1724976, 1730916, 1732962, 1751596, 1762970, 1791405, 1795024, 1829520, 1835820, 1842588, 1856745, 1876710, 1888272, 1890504, 1910832, 1923240, 1933470, 1939267, 1954260, 1980528, 2012472, 2019402, 2025540, 2047320, 2100560, 2115564, 2126817, 2131920, 2149686, 2156220, 2163645, 2189495, 2202984, 2209680, 2228094, 2236080, 2243780, 2252052, 2303235, 2307888, 2310616, 2345112, 2360340, 2363130, 2388540, 2430648, 2447760, 2456784, 2468158, 2475660, 2502280, 2515590, 2577960, 2596374, 2599443, 2605680, 2627394, 2644455, 2692536, 2700720, 2744280, 2753730, 2815065, 2820752, 2835756, 2866248, 2874960, 2884860, 2888270, 2931390, 2970792, 3002736, 3018708, 3029103, 3038310, 3070980, 3093552, 3147120, 3150840, 3173346, 3184720, 3224529, 3300880, 3304476, 3342141, 3350160, 3354120, 3365670, 3378078, 3461832, 3465924, 3503192, 3525940, 3544695, 3582810, 3671640, 3685176, 3702237, 3713490, 3753420, 3773385, 3781008, 3846480, 3866940, 3878534, 3908520, 3941091, 4024944, 4038804, 4051080, 4094640, 4130595, 4231128, 4253634, 4299372, 4312440, 4327290, 4332405, 4378990, 4405968, 4456188, 4487560, 4504104, 4606470, 4621232, 4690224, 4720680, 4726260, 4760019, 4777080, 4861296, 4936316, 4951320, 5004560, 5031180, 5048505, 5067117, 5155920, 5192748, 5198886, 5254788, 5288910, 5374215, 5385072, 5488560, 5507460, 5570235, 5630130, 5671512, 5732496, 5769720, 5776540, 5817801, 5862780, 5941584, 6037416, 6058206, 6076620, 6141960, 6170395, 6301680, 6346692, 6449058, 6490935, 6568485, 6608952, 6684282, 6708240, 6731340, 6756156, 6923664, 6931848, 7006384, 7051880, 7089390, 7165620, 7343280, 7370352, 7404474, 7426980, 7506840, 7546770, 7733880, 7757068, 7798329, 7817040, 7882182, 7933365, 8077608, 8102160, 8261190, 8445195, 8462256, 8507268, 8598744, 8624880, 8654580, 8664810, 8757980, 8912376, 8975120, 9008208, 9087309, 9212940, 9441360, 9452520, 9520038, 9554160, 9696335, 9872632, 9902640, 10062360, 10097010, 10134234, 10385496, 10397772, 10509576, 10577820, 10634085, 10748430, 11014920, 11106711, 11140470, 11260260, 11343024, 11539440, 11553080, 11635602, 11725560, 11823273, 12074832, 12116412, 12153240, 12283920, 12340790, 12693384, 12898116, 12981870, 12997215, 13136970, 13217904, 13368564, 13462680, 13512312, 13574869, 13863696, 14103760, 14178780, 14280057, 14331240, 14808948, 14853960, 15013680, 15093540, 15145515, 15467760, 15514136, 15596658, 15764364, 15866730, 16122645, 16155216, 16522380, 16710705, 16890390, 17014536, 17197488, 17309160, 17329620, 17453403, 17515960, 17824752, 18174618, 18425880, 18511185, 18905040, 19040076, 19392670, 19705455, 19745264, 20124720, 20194020, 20268468, 20770992, 20795544, 21019152, 21155640, 21268170, 21496860, 22029840, 22213422, 22280940, 22520520, 23106160, 23271204, 23394987, 23451120, 23646546, 23800095, 24232824, 24306480, 24681580, 25335585, 25386768, 25796232, 25963740, 25994430, 26273940, 26737128, 26925360, 27024624, 27149738, 28357560, 28560114, 28662480, 29089005, 29617896, 29707920, 30187080, 30291030, 31028272, 31193316, 31528728, 31733460, 32245290, 33044760, 33320133, 33421410, 33780780, 34029072, 34618320, 34659240, 34906806, 35031920, 35469819, 36349236, 36851760, 37022370, 38080152, 38785340, 38991645, 39410910, 40388040, 40536936, 40724607, 41591088, 42311280, 42536340, 42993720, 44426844, 44561880, 45041040, 45436545, 46542408, 46789974, 47293092, 47600190, 48465648, 49363160, 50671170, 51592464, 51927480, 51988860, 52360209, 52547880, 53474256, 54299476, 55533555, 56715120, 57120228, 58178010, 59116365, 59235792, 60374160, 60582060, 62386632, 63057456, 63466920, 64490580, 66089520, 66640266, 66842820, 67561560, 67874345, 69318480, 69813612, 70939638, 71400285, 72698472, 74044740, 76160304, 77570680, 77983290, 78821820, 80776080, 81073872, 81449214, 85072680, 85987440, 87267015, 88853688, 89123760, 90873090, 93084816, 93579948, 94586184, 95200380, 98726320, 99960399, 101342340, 103854960, 103977720, 104720418, 105095760, 108598952, 111067110, 114240456, 116356020, 116974935, 118232730, 121164120, 122173821, 124773264, 126933840, 128981160, 133280532, 133685640, 135123120, 135748690, 139627224, 141879276, 142800570, 145396944, 148089480, 155141360, 155966580, 157080627, 157643640, 162898428, 166600665, 170145360, 174534030, 177349095, 177707376, 181746180, 187159896, 189172368, 190400760, 199920798, 202684680, 203623035, 207955440, 209440836, 217197904, 222134220, 228480912, 232712040, 233949870, 236465460, 242328240, 244347642, 257962320, 261801045, 266561064, 267371280, 271497380, 279254448, 283758552, 285601140, 296178960, 311933160, 314161254, 315287280, 325796856, 333201330, 349068060, 354698190, 363492360, 366521463, 374319792, 380801520, 399841596, 405369360, 407246070, 418881672, 444268440, 465424080, 467899740, 472930920, 488695284, 499801995, 523602090, 533122128, 542994760, 567517104, 571202280, 610869105, 623866320, 628322508, 651593712, 666402660, 698136120, 709396380, 726984720, 733042926, 785403135, 799683192, 814492140, 837763344, 888536880, 935799480, 945861840, 977390568, 999603990, 1047204180, 1085989520, 1099564389, 1142404560, 1221738210, 1256645016, 1332805320, 1396272240, 1418792760, 1466085852, 1570806270, 1599366384, 1628984280, 1832607315, 1871598960, 1954781136, 1999207980, 2094408360, 2199128778, 2443476420, 2513290032, 2665610640, 2837585520, 2932171704, 3141612540, 3257968560, 3665214630, 3998415960, 4188816720, 4398257556, 4886952840, 5497821945, 5864343408, 6283225080, 7330429260, 7996831920, 8796515112, 9773905680, 10995643890, 12566450160, 14660858520, 17593030224, 21991287780, 29321717040, 43982575560, 87965151120]

約数ペア:

[(1, 87965151120), (2, 43982575560), (3, 29321717040), (4, 21991287780), (5, 17593030224), (6, 14660858520), (7, 12566450160), (8, 10995643890), (9, 9773905680), (10, 8796515112), (11, 7996831920), (12, 7330429260), (14, 6283225080), (15, 5864343408), (16, 5497821945), (18, 4886952840), (20, 4398257556), (21, 4188816720), (22, 3998415960), (24, 3665214630), (27, 3257968560), (28, 3141612540), (30, 2932171704), (31, 2837585520), (33, 2665610640), (35, 2513290032), (36, 2443476420), (40, 2199128778), (42, 2094408360), (44, 1999207980), (45, 1954781136), (47, 1871598960), (48, 1832607315), (54, 1628984280), (55, 1599366384), (56, 1570806270), (60, 1466085852), (62, 1418792760), (63, 1396272240), (66, 1332805320), (70, 1256645016), (72, 1221738210), (77, 1142404560), (80, 1099564389), (81, 1085989520), (84, 1047204180), (88, 999603990), (90, 977390568), (93, 945861840), (94, 935799480), (99, 888536880), (105, 837763344), (108, 814492140), (110, 799683192), (112, 785403135), (120, 733042926), (121, 726984720), (124, 709396380), (126, 698136120), (132, 666402660), (135, 651593712), (140, 628322508), (141, 623866320), (144, 610869105), (154, 571202280), (155, 567517104), (162, 542994760), (165, 533122128), (168, 523602090), (176, 499801995), (180, 488695284), (186, 472930920), (188, 467899740), (189, 465424080), (198, 444268440), (210, 418881672), (216, 407246070), (217, 405369360), (220, 399841596), (231, 380801520), (235, 374319792), (240, 366521463), (242, 363492360), (248, 354698190), (252, 349068060), (264, 333201330), (270, 325796856), (279, 315287280), (280, 314161254), (282, 311933160), (297, 296178960), (308, 285601140), (310, 283758552), (315, 279254448), (324, 271497380), (329, 267371280), (330, 266561064), (336, 261801045), (341, 257962320), (360, 244347642), (363, 242328240), (372, 236465460), (376, 233949870), (378, 232712040), (385, 228480912), (396, 222134220), (405, 217197904), (420, 209440836), (423, 207955440), (432, 203623035), (434, 202684680), (440, 199920798), (462, 190400760), (465, 189172368), (470, 187159896), (484, 181746180), (495, 177707376), (496, 177349095), (504, 174534030), (517, 170145360), (528, 166600665), (540, 162898428), (558, 157643640), (560, 157080627), (564, 155966580), (567, 155141360), (594, 148089480), (605, 145396944), (616, 142800570), (620, 141879276), (630, 139627224), (648, 135748690), (651, 135123120), (658, 133685640), (660, 133280532), (682, 128981160), (693, 126933840), (705, 124773264), (720, 122173821), (726, 121164120), (744, 118232730), (752, 116974935), (756, 116356020), (770, 114240456), (792, 111067110), (810, 108598952), (837, 105095760), (840, 104720418), (846, 103977720), (847, 103854960), (868, 101342340), (880, 99960399), (891, 98726320), (924, 95200380), (930, 94586184), (940, 93579948), (945, 93084816), (968, 90873090), (987, 89123760), (990, 88853688), (1008, 87267015), (1023, 85987440), (1034, 85072680), (1080, 81449214), (1085, 81073872), (1089, 80776080), (1116, 78821820), (1128, 77983290), (1134, 77570680), (1155, 76160304), (1188, 74044740), (1210, 72698472), (1232, 71400285), (1240, 70939638), (1260, 69813612), (1269, 69318480), (1296, 67874345), (1302, 67561560), (1316, 66842820), (1320, 66640266), (1331, 66089520), (1364, 64490580), (1386, 63466920), (1395, 63057456), (1410, 62386632), (1452, 60582060), (1457, 60374160), (1485, 59235792), (1488, 59116365), (1512, 58178010), (1540, 57120228), (1551, 56715120), (1584, 55533555), (1620, 54299476), (1645, 53474256), (1674, 52547880), (1680, 52360209), (1692, 51988860), (1694, 51927480), (1705, 51592464), (1736, 50671170), (1782, 49363160), (1815, 48465648), (1848, 47600190), (1860, 47293092), (1880, 46789974), (1890, 46542408), (1936, 45436545), (1953, 45041040), (1974, 44561880), (1980, 44426844), (2046, 42993720), (2068, 42536340), (2079, 42311280), (2115, 41591088), (2160, 40724607), (2170, 40536936), (2178, 40388040), (2232, 39410910), (2256, 38991645), (2268, 38785340), (2310, 38080152), (2376, 37022370), (2387, 36851760), (2420, 36349236), (2480, 35469819), (2511, 35031920), (2520, 34906806), (2538, 34659240), (2541, 34618320), (2585, 34029072), (2604, 33780780), (2632, 33421410), (2640, 33320133), (2662, 33044760), (2728, 32245290), (2772, 31733460), (2790, 31528728), (2820, 31193316), (2835, 31028272), (2904, 30291030), (2914, 30187080), (2961, 29707920), (2970, 29617896), (3024, 29089005), (3069, 28662480), (3080, 28560114), (3102, 28357560), (3240, 27149738), (3255, 27024624), (3267, 26925360), (3290, 26737128), (3348, 26273940), (3384, 25994430), (3388, 25963740), (3410, 25796232), (3465, 25386768), (3472, 25335585), (3564, 24681580), (3619, 24306480), (3630, 24232824), (3696, 23800095), (3720, 23646546), (3751, 23451120), (3760, 23394987), (3780, 23271204), (3807, 23106160), (3906, 22520520), (3948, 22280940), (3960, 22213422), (3993, 22029840), (4092, 21496860), (4136, 21268170), (4158, 21155640), (4185, 21019152), (4230, 20795544), (4235, 20770992), (4340, 20268468), (4356, 20194020), (4371, 20124720), (4455, 19745264), (4464, 19705455), (4536, 19392670), (4620, 19040076), (4653, 18905040), (4752, 18511185), (4774, 18425880), (4840, 18174618), (4935, 17824752), (5022, 17515960), (5040, 17453403), (5076, 17329620), (5082, 17309160), (5115, 17197488), (5170, 17014536), (5208, 16890390), (5264, 16710705), (5324, 16522380), (5445, 16155216), (5456, 16122645), (5544, 15866730), (5580, 15764364), (5640, 15596658), (5670, 15514136), (5687, 15467760), (5808, 15145515), (5828, 15093540), (5859, 15013680), (5922, 14853960), (5940, 14808948), (6138, 14331240), (6160, 14280057), (6204, 14178780), (6237, 14103760), (6345, 13863696), (6480, 13574869), (6510, 13512312), (6534, 13462680), (6580, 13368564), (6655, 13217904), (6696, 13136970), (6768, 12997215), (6776, 12981870), (6820, 12898116), (6930, 12693384), (7128, 12340790), (7161, 12283920), (7238, 12153240), (7260, 12116412), (7285, 12074832), (7440, 11823273), (7502, 11725560), (7560, 11635602), (7614, 11553080), (7623, 11539440), (7755, 11343024), (7812, 11260260), (7896, 11140470), (7920, 11106711), (7986, 11014920), (8184, 10748430), (8272, 10634085), (8316, 10577820), (8370, 10509576), (8460, 10397772), (8470, 10385496), (8680, 10134234), (8712, 10097010), (8742, 10062360), (8883, 9902640), (8910, 9872632), (9072, 9696335), (9207, 9554160), (9240, 9520038), (9306, 9452520), (9317, 9441360), (9548, 9212940), (9680, 9087309), (9765, 9008208), (9801, 8975120), (9870, 8912376), (10044, 8757980), (10152, 8664810), (10164, 8654580), (10199, 8624880), (10230, 8598744), (10340, 8507268), (10395, 8462256), (10416, 8445195), (10648, 8261190), (10857, 8102160), (10890, 8077608), (11088, 7933365), (11160, 7882182), (11253, 7817040), (11280, 7798329), (11340, 7757068), (11374, 7733880), (11656, 7546770), (11718, 7506840), (11844, 7426980), (11880, 7404474), (11935, 7370352), (11979, 7343280), (12276, 7165620), (12408, 7089390), (12474, 7051880), (12555, 7006384), (12690, 6931848), (12705, 6923664), (13020, 6756156), (13068, 6731340), (13113, 6708240), (13160, 6684282), (13310, 6608952), (13392, 6568485), (13552, 6490935), (13640, 6449058), (13860, 6346692), (13959, 6301680), (14256, 6170395), (14322, 6141960), (14476, 6076620), (14520, 6058206), (14570, 6037416), (14805, 5941584), (15004, 5862780), (15120, 5817801), (15228, 5776540), (15246, 5769720), (15345, 5732496), (15510, 5671512), (15624, 5630130), (15792, 5570235), (15972, 5507460), (16027, 5488560), (16335, 5385072), (16368, 5374215), (16632, 5288910), (16740, 5254788), (16920, 5198886), (16940, 5192748), (17061, 5155920), (17360, 5067117), (17424, 5048505), (17484, 5031180), (17577, 5004560), (17766, 4951320), (17820, 4936316), (18095, 4861296), (18414, 4777080), (18480, 4760019), (18612, 4726260), (18634, 4720680), (18755, 4690224), (19035, 4621232), (19096, 4606470), (19530, 4504104), (19602, 4487560), (19740, 4456188), (19965, 4405968), (20088, 4378990), (20304, 4332405), (20328, 4327290), (20398, 4312440), (20460, 4299372), (20680, 4253634), (20790, 4231128), (21296, 4130595), (21483, 4094640), (21714, 4051080), (21780, 4038804), (21855, 4024944), (22320, 3941091), (22506, 3908520), (22680, 3878534), (22748, 3866940), (22869, 3846480), (23265, 3781008), (23312, 3773385), (23436, 3753420), (23688, 3713490), (23760, 3702237), (23870, 3685176), (23958, 3671640), (24552, 3582810), (24816, 3544695), (24948, 3525940), (25110, 3503192), (25380, 3465924), (25410, 3461832), (26040, 3378078), (26136, 3365670), (26226, 3354120), (26257, 3350160), (26320, 3342141), (26620, 3304476), (26649, 3300880), (27280, 3224529), (27621, 3184720), (27720, 3173346), (27918, 3150840), (27951, 3147120), (28435, 3093552), (28644, 3070980), (28952, 3038310), (29040, 3029103), (29140, 3018708), (29295, 3002736), (29610, 2970792), (30008, 2931390), (30456, 2888270), (30492, 2884860), (30597, 2874960), (30690, 2866248), (31020, 2835756), (31185, 2820752), (31248, 2815065), (31944, 2753730), (32054, 2744280), (32571, 2700720), (32670, 2692536), (33264, 2644455), (33480, 2627394), (33759, 2605680), (33840, 2599443), (33880, 2596374), (34122, 2577960), (34968, 2515590), (35154, 2502280), (35532, 2475660), (35640, 2468158), (35805, 2456784), (35937, 2447760), (36190, 2430648), (36828, 2388540), (37224, 2363130), (37268, 2360340), (37510, 2345112), (38070, 2310616), (38115, 2307888), (38192, 2303235), (39060, 2252052), (39204, 2243780), (39339, 2236080), (39480, 2228094), (39809, 2209680), (39930, 2202984), (40176, 2189495), (40656, 2163645), (40796, 2156220), (40920, 2149686), (41261, 2131920), (41360, 2126817), (41580, 2115564), (41877, 2100560), (42966, 2047320), (43428, 2025540), (43560, 2019402), (43710, 2012472), (44415, 1980528), (45012, 1954260), (45360, 1939267), (45496, 1933470), (45738, 1923240), (46035, 1910832), (46530, 1890504), (46585, 1888272), (46872, 1876710), (47376, 1856745), (47740, 1842588), (47916, 1835820), (48081, 1829520), (49005, 1795024), (49104, 1791405), (49896, 1762970), (50220, 1751596), (50760, 1732962), (50820, 1730916), (50995, 1724976), (51183, 1718640), (52080, 1689039), (52272, 1682835), (52452, 1677060), (52514, 1675080), (53240, 1652238), (53298, 1650440), (54285, 1620432), (55242, 1592360), (55440, 1586673), (55836, 1575420), (55902, 1573560), (56265, 1563408), (56870, 1546776), (57288, 1535490), (57904, 1519155), (58280, 1509354), (58590, 1501368), (59220, 1485396), (59895, 1468656), (60016, 1465695), (60912, 1444135), (60984, 1442430), (61194, 1437480), (61380, 1433124), (62040, 1417878), (62370, 1410376), (62557, 1406160), (63888, 1376865), (64108, 1372140), (64449, 1364880), (65142, 1350360), (65340, 1346268), (65565, 1341648), (66960, 1313697), (67518, 1302840), (67760, 1298187), (68244, 1288980), (68607, 1282160), (69795, 1260336), (69936, 1257795), (70308, 1251140), (71064, 1237830), (71280, 1234079), (71610, 1228392), (71874, 1223880), (72380, 1215324), (73656, 1194270), (74448, 1181565), (74536, 1180170), (75020, 1172556), (76140, 1155308), (76230, 1153944), (78120, 1126026), (78408, 1121890), (78678, 1118040), (78771, 1116720), (78960, 1114047), (79618, 1104840), (79860, 1101492), (80135, 1097712), (81592, 1078110), (81840, 1074843), (82522, 1065960), (83160, 1057782), (83754, 1050280), (83853, 1049040), (85305, 1031184), (85932, 1023660), (86856, 1012770), (87120, 1009701), (87420, 1006236), (87885, 1000912), (88830, 990264), (90024, 977130), (90992, 966735), (91476, 961620), (91791, 958320), (92070, 955416), (93060, 945252), (93170, 944136), (93744, 938355), (95480, 921294), (95832, 917910), (96162, 914760), (97713, 900240), (98010, 897512), (99792, 881485), (100440, 875798), (101277, 868560), (101520, 866481), (101640, 865458), (101990, 862488), (102366, 859320), (104904, 838530), (105028, 837540), (106480, 826119), (106596, 825220), (107415, 818928), (107811, 815920), (108570, 810216), (110484, 796180), (111672, 787710), (111804, 786780), (112189, 784080), (112530, 781704), (113740, 773388), (114345, 769296), (114576, 767745), (116560, 754677), (117180, 750684), (118017, 745360), (118440, 742698), (119427, 736560), (119790, 734328), (121968, 721215), (122388, 718740), (122760, 716562), (123783, 710640), (124080, 708939), (124740, 705188), (125114, 703080), (128216, 686070), (128898, 682440), (130284, 675180), (130680, 673134), (131130, 670824), (131285, 670032), (133245, 660176), (135036, 651420), (136488, 644490), (137214, 641080), (138105, 636944), (139590, 630168), (139755, 629424), (140616, 625570), (142128, 618915), (143220, 614196), (143748, 611940), (144243, 609840), (144760, 607662), (147312, 597135), (149072, 590085), (150040, 586278), (152280, 577654), (152460, 576972), (152985, 574992), (153549, 572880), (156240, 563013), (156816, 560945), (157356, 559020), (157542, 558360), (159236, 552420), (159720, 550746), (160270, 548856), (162855, 540144), (163184, 539055), (165044, 532980), (166320, 528891), (167508, 525140), (167706, 524520), (168795, 521136), (170610, 515592), (171864, 511830), (173712, 506385), (174840, 503118), (175770, 500456), (176297, 498960), (177660, 495132), (179685, 489552), (180048, 488565), (182952, 480810), (183582, 479160), (184140, 477708), (186120, 472626), (186340, 472068), (187671, 468720), (190960, 460647), (191664, 458955), (192324, 457380), (193347, 454960), (195426, 450120), (196020, 448756), (196695, 447216), (199045, 441936), (200880, 437899), (202554, 434280), (203280, 432729), (203980, 431244), (204732, 429660), (206305, 426384), (209385, 420112), (209808, 419265), (210056, 418770), (213192, 412610), (214830, 409464), (215622, 407960), (217140, 405108), (220968, 398090), (223344, 393855), (223608, 393390), (224378, 392040), (225060, 390852), (227480, 386694), (228690, 384648), (234360, 375342), (236034, 372680), (236313, 372240), (236880, 371349), (238854, 368280), (239580, 367164), (240405, 365904), (244776, 359370), (245520, 358281), (247566, 355320), (249480, 352594), (250228, 351540), (251559, 349680), (255915, 343728), (256432, 343035), (257796, 341220), (260568, 337590), (261360, 336567), (262260, 335412), (262570, 335016), (266490, 330088), (270072, 325710), (272976, 322245), (274428, 320540), (275373, 319440), (276210, 318472), (279180, 315084), (279510, 314712), (281232, 312785), (286440, 307098), (287496, 305970), (288486, 304920), (288827, 304560), (289520, 303831), (293139, 300080)]