58693889520

素因数分解:

$2^4\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:134

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 46, 47, 48, 49, 54, 56, 57, 60, 63, 69, 70, 72, 76, 80, 81, 84, 90, 92, 94, 95, 98, 105, 108, 112, 114, 115, 120, 126, 133, 135, 138, 140, 141, 144, 147, 152, 161, 162, 168, 171, 180, 184, 188, 189, 190, 196, 207, 210, 216, 228, 230, 235, 240, 243, 245, 252, 266, 270, 276, 280, 282, 285, 294, 304, 315, 322, 324, 329, 336, 342, 345, 360, 368, 376, 378, 380, 392, 399, 405, 414, 420, 423, 432, 437, 441, 456, 460, 470, 483, 486, 490, 504, 513, 532, 540, 552, 560, 564, 567, 570, 588, 621, 630, 644, 648, 658, 665, 684, 690, 705, 720, 729, 735, 752, 756, 760, 784, 798, 805, 810, 828, 840, 846, 855, 874, 882, 893, 912, 920, 931, 940, 945, 966, 972, 980, 987, 1008, 1026, 1035, 1064, 1080, 1081, 1104, 1127, 1128, 1134, 1140, 1176, 1197, 1215, 1242, 1260, 1269, 1288, 1296, 1311, 1316, 1323, 1330, 1368, 1380, 1410, 1449, 1458, 1470, 1512, 1520, 1539, 1596, 1610, 1620, 1645, 1656, 1680, 1692, 1701, 1710, 1748, 1764, 1786, 1840, 1862, 1863, 1880, 1890, 1932, 1944, 1960, 1974, 1995, 2052, 2070, 2115, 2128, 2160, 2162, 2185, 2205, 2254, 2256, 2268, 2280, 2303, 2352, 2394, 2415, 2430, 2484, 2520, 2538, 2565, 2576, 2622, 2632, 2646, 2660, 2679, 2736, 2760, 2793, 2820, 2835, 2898, 2916, 2940, 2961, 3024, 3059, 3078, 3105, 3192, 3220, 3240, 3243, 3290, 3312, 3381, 3384, 3402, 3420, 3496, 3528, 3572, 3591, 3645, 3724, 3726, 3760, 3780, 3807, 3864, 3888, 3920, 3933, 3948, 3969, 3990, 4104, 4140, 4230, 4324, 4347, 4370, 4410, 4465, 4508, 4536, 4560, 4606, 4617, 4655, 4788, 4830, 4860, 4935, 4968, 5040, 5076, 5103, 5130, 5244, 5264, 5292, 5320, 5358, 5405, 5520, 5586, 5589, 5635, 5640, 5670, 5796, 5832, 5880, 5922, 5985, 6118, 6156, 6210, 6251, 6345, 6384, 6440, 6480, 6486, 6555, 6580, 6615, 6762, 6768, 6804, 6840, 6909, 6992, 7056, 7144, 7182, 7245, 7290, 7448, 7452, 7560, 7567, 7614, 7695, 7728, 7866, 7896, 7938, 7980, 8037, 8208, 8280, 8379, 8460, 8505, 8648, 8694, 8740, 8820, 8883, 8930, 9016, 9072, 9177, 9212, 9234, 9310, 9315, 9576, 9660, 9720, 9729, 9870, 9936, 10143, 10152, 10206, 10260, 10488, 10584, 10640, 10716, 10773, 10810, 11172, 11178, 11270, 11280, 11340, 11421, 11515, 11592, 11664, 11760, 11799, 11844, 11907, 11970, 12236, 12312, 12420, 12502, 12690, 12880, 12972, 13041, 13110, 13160, 13230, 13395, 13524, 13608, 13680, 13818, 13851, 13965, 14288, 14364, 14490, 14580, 14805, 14896, 14904, 15120, 15134, 15228, 15295, 15390, 15732, 15792, 15876, 15960, 16074, 16215, 16560, 16758, 16767, 16905, 16920, 17010, 17296, 17388, 17480, 17640, 17766, 17860, 17955, 18032, 18354, 18424, 18468, 18620, 18630, 18753, 19035, 19152, 19320, 19440, 19458, 19665, 19740, 19845, 20286, 20304, 20412, 20520, 20539, 20727, 20976, 21168, 21413, 21432, 21546, 21620, 21735, 22344, 22356, 22540, 22680, 22701, 22842, 23030, 23085, 23184, 23598, 23688, 23814, 23940, 24111, 24472, 24624, 24840, 25004, 25137, 25380, 25515, 25944, 26082, 26220, 26320, 26460, 26649, 26790, 27048, 27216, 27531, 27636, 27702, 27930, 27945, 28728, 28980, 29160, 29187, 29610, 29808, 30268, 30429, 30456, 30590, 30780, 31255, 31464, 31752, 31920, 32148, 32319, 32430, 33516, 33534, 33810, 33840, 34020, 34263, 34545, 34776, 34960, 35280, 35397, 35532, 35720, 35721, 35910, 36708, 36848, 36936, 37240, 37260, 37506, 37835, 38070, 38640, 38916, 39123, 39330, 39480, 39690, 40185, 40572, 40824, 41040, 41078, 41454, 41895, 42826, 42864, 43092, 43240, 43470, 43757, 44415, 44688, 44712, 45080, 45360, 45402, 45684, 45885, 46060, 46170, 47196, 47376, 47628, 47880, 48222, 48645, 48944, 49680, 50008, 50274, 50715, 50760, 51030, 51888, 52164, 52440, 52920, 52969, 53298, 53580, 53865, 54096, 55062, 55272, 55404, 55860, 55890, 56259, 57105, 57456, 57960, 58320, 58374, 58995, 59220, 59535, 60536, 60858, 60912, 61180, 61560, 61617, 62181, 62510, 62928, 63504, 64239, 64296, 64638, 64860, 65205, 67032, 67068, 67620, 68040, 68103, 68526, 69090, 69255, 69552, 70794, 71064, 71440, 71442, 71820, 72333, 73416, 73872, 74480, 74520, 75012, 75411, 75670, 76140, 77832, 78246, 78660, 78960, 79380, 79947, 80370, 81144, 81648, 82156, 82593, 82908, 83790, 83835, 85652, 86184, 86480, 86940, 87514, 87561, 88830, 89424, 90160, 90804, 91287, 91368, 91770, 92120, 92340, 93765, 94392, 95256, 95760, 96444, 96957, 97290, 100016, 100548, 101430, 101520, 102060, 102695, 103635, 104328, 104880, 105840, 105938, 106191, 106596, 107065, 107160, 107730, 110124, 110544, 110808, 111720, 111780, 112518, 113505, 114210, 115920, 116748, 117369, 117990, 118440, 119070, 120555, 121072, 121716, 122360, 123120, 123234, 124362, 125020, 125685, 128478, 128592, 129276, 129720, 130410, 131271, 133245, 134064, 134136, 135240, 136080, 136206, 137052, 137655, 138180, 138510, 141588, 142128, 142884, 143640, 143773, 144666, 145935, 146832, 149040, 150024, 150822, 151340, 152145, 152280, 155664, 156492, 157320, 158760, 158907, 159894, 160740, 161595, 162288, 164312, 165186, 165816, 167580, 167670, 168777, 171304, 171315, 172368, 173880, 175028, 175122, 176985, 177660, 178605, 181608, 182574, 182736, 183540, 184240, 184680, 184851, 186543, 187530, 188784, 190512, 192717, 192888, 193914, 194580, 195615, 201096, 202860, 204120, 204309, 205390, 207270, 208656, 211876, 212382, 213192, 214130, 214320, 215460, 216999, 218785, 220248, 221616, 223440, 223560, 225036, 226233, 227010, 228420, 233496, 234738, 235980, 236880, 238140, 239841, 241110, 243432, 244720, 246468, 247779, 248724, 250040, 251370, 256956, 258552, 259440, 260820, 262542, 262683, 264845, 266490, 268272, 270480, 272412, 273861, 274104, 275310, 276360, 277020, 281295, 283176, 285768, 287280, 287546, 289332, 291870, 300048, 301644, 302680, 304290, 304560, 308085, 310905, 312984, 314640, 317520, 317814, 318573, 319788, 321195, 321480, 323190, 328624, 330372, 331632, 335160, 335340, 337554, 340515, 342608, 342630, 347760, 350056, 350244, 353970, 355320, 357210, 361665, 363216, 365148, 367080, 369360, 369702, 373086, 375060, 377055, 385434, 385776, 387828, 389160, 391230, 393813, 399735, 402192, 405720, 408240, 408618, 410780, 412965, 414540, 423752, 424764, 426384, 428260, 430920, 431319, 433998, 437570, 437805, 440496, 447120, 450072, 452466, 454020, 456435, 456840, 466992, 469476, 471960, 476280, 476721, 479682, 482220, 484785, 486864, 492936, 495558, 497448, 500080, 502740, 506331, 513912, 517104, 521640, 525084, 525366, 529690, 530955, 532980, 544824, 547722, 548208, 550620, 552720, 554040, 554553, 559629, 562590, 566352, 571536, 575092, 578151, 578664, 583740, 586845, 603288, 605360, 608580, 612927, 616170, 621810, 625968, 635628, 637146, 639576, 642390, 642960, 646380, 650997, 656355, 660744, 670320, 670680, 675108, 678699, 681030, 685260, 700112, 700488, 707940, 710640, 714420, 718865, 723330, 730296, 734160, 739404, 743337, 746172, 750120, 754110, 770868, 775656, 778320, 782460, 787626, 788049, 794535, 799470, 811440, 817236, 821560, 821583, 825930, 829080, 843885, 847504, 849528, 856520, 861840, 862638, 867996, 875140, 875610, 900144, 904932, 908040, 912870, 913680, 924255, 932715, 938952, 943920, 952560, 953442, 959364, 963585, 964440, 969570, 985872, 991116, 994896, 1005480, 1006411, 1012662, 1021545, 1027824, 1043280, 1050168, 1050732, 1059380, 1061910, 1065960, 1084995, 1089648, 1095444, 1101240, 1108080, 1109106, 1119258, 1125180, 1131165, 1150184, 1156302, 1157328, 1167480, 1173690, 1181439, 1199205, 1206576, 1217160, 1225854, 1232340, 1238895, 1243620, 1271256, 1274292, 1279152, 1284780, 1292760, 1293957, 1301994, 1312710, 1313415, 1321488, 1341360, 1350216, 1357398, 1362060, 1369305, 1370520, 1400976, 1415880, 1428840, 1430163, 1437730, 1446660, 1460592, 1478808, 1486674, 1492344, 1500240, 1508220, 1518993, 1541736, 1551312, 1564920, 1575252, 1576098, 1589070, 1592865, 1598940, 1634472, 1643120, 1643166, 1651860, 1658160, 1663659, 1678887, 1687770, 1699056, 1713040, 1725276, 1734453, 1735992, 1750280, 1751220, 1809864, 1816080, 1825740, 1838781, 1848510, 1865430, 1877904, 1906884, 1918728, 1927170, 1928880, 1939140, 1969065, 1982232, 2010960, 2012822, 2025324, 2043090, 2100336, 2101464, 2118760, 2123820, 2131920, 2156595, 2169990, 2190888, 2202480, 2218212, 2230011, 2238516, 2250360, 2262330, 2300368, 2312604, 2334960, 2347380, 2362878, 2383605, 2398410, 2434320, 2451708, 2464680, 2477790, 2487240, 2531655, 2542512, 2548584, 2569560, 2585520, 2587914, 2603988, 2625420, 2626830, 2700432, 2714796, 2724120, 2738610, 2741040, 2772765, 2798145, 2831760, 2857680, 2860326, 2875460, 2890755, 2893320, 2957616, 2973348, 2984688, 3016440, 3019233, 3037986, 3064635, 3083472, 3129840, 3150504, 3152196, 3178140, 3185730, 3197880, 3254985, 3268944, 3286332, 3303720, 3327318, 3357774, 3375540, 3393495, 3450552, 3468906, 3471984, 3500560, 3502440, 3544317, 3619728, 3651480, 3677562, 3697020, 3716685, 3730860, 3813768, 3837456, 3854340, 3878280, 3881871, 3938130, 3940245, 3964464, 4025644, 4050648, 4086180, 4107915, 4202928, 4237520, 4247640, 4290489, 4313190, 4339980, 4381776, 4436424, 4460022, 4477032, 4500720, 4524660, 4556979, 4625208, 4694760, 4725756, 4767210, 4796820, 4903416, 4929360, 4955580, 4974480, 4990977, 5032055, 5063310, 5097168, 5139120, 5175828, 5203359, 5207976, 5250840, 5253660, 5429592, 5448240, 5477220, 5516343, 5545530, 5596290, 5720652, 5750920, 5781510, 5786640, 5907195, 5946696, 6032880, 6038466, 6075972, 6129270, 6301008, 6304392, 6356280, 6371460, 6395760, 6469785, 6509970, 6572664, 6607440, 6654636, 6715548, 6751080, 6786990, 6901104, 6937812, 7004880, 7088634, 7150815, 7302960, 7355124, 7394040, 7433370, 7461720, 7594965, 7627536, 7708680, 7756560, 7763742, 7876260, 7880490, 8051288, 8101296, 8172360, 8215830, 8318295, 8394435, 8495280, 8580978, 8626380, 8672265, 8679960, 8872848, 8920044, 8954064, 9049320, 9057699, 9113958, 9193905, 9250416, 9389520, 9451512, 9534420, 9593640, 9806832, 9911160, 9981954, 10064110, 10126620, 10351656, 10406718, 10415952, 10501680, 10507320, 10632951, 10859184, 10954440, 11032686, 11091060, 11150055, 11192580, 11441304, 11501840, 11563020, 11645613, 11814390, 11893392, 12076932, 12151944, 12258540, 12608784, 12712560, 12742920, 12871467, 12939570, 13019940, 13145328, 13309272, 13431096, 13502160, 13573980, 13875624, 14177268, 14301630, 14710248, 14788080, 14866740, 14923440, 14972931, 15096165, 15189930, 15417360, 15527484, 15610077, 15752520, 15760980, 16102576, 16344720, 16431660, 16636590, 16788870, 17161956, 17252760, 17344530, 17359920, 17721585, 17840088, 18098640, 18115398, 18227916, 18387810, 18903024, 19068840, 19187280, 19409355, 19822320, 19963908, 20128220, 20253240, 20703312, 20813436, 21014640, 21265902, 21452445, 21908880, 22065372, 22182120, 22300110, 22385160, 22784895, 22882608, 23126040, 23291226, 23628780, 24153864, 24303888, 24517080, 24954885, 25485840, 25742934, 25879140, 26016795, 26039880, 26618544, 26862192, 27147960, 27173097, 27581715, 27751248, 28354536, 28603260, 29420496, 29733480, 29945862, 30192330, 30379860, 31054968, 31220154, 31505040, 31521960, 31898853, 32863320, 33273180, 33577740, 34323912, 34505520, 34689060, 34936839, 35443170, 35680176, 36230796, 36455832, 36775620, 38137680, 38614401, 38818710, 39927816, 40256440, 40506480, 41626872, 42531804, 42904890, 44130744, 44364240, 44600220, 44770320, 45288495, 45569790, 46252080, 46582452, 47257560, 48307728, 49034160, 49909770, 51485868, 51758280, 52033590, 52079760, 53164755, 54295920, 54346194, 55163430, 56709072, 57206520, 58228065, 59466960, 59891724, 60384660, 60759720, 62109936, 62440308, 63043920, 63797706, 64357335, 65726640, 66546360, 67155480, 68647824, 69378120, 69873678, 70886340, 72461592, 72911664, 73551240, 74864655, 77228802, 77637420, 78050385, 79855632, 80512880, 81519291, 83253744, 85063608, 85809780, 88261488, 89200440, 90576990, 91139580, 93164904, 94515120, 99819540, 102971736, 103516560, 104067180, 104810517, 106329510, 108692388, 110326860, 114413040, 116456130, 119783448, 120769320, 121519440, 124880616, 127595412, 128714670, 133092720, 134310960, 135865485, 138756240, 139747356, 141772680, 144923184, 147102480, 149729310, 154457604, 155274840, 156100770, 159494265, 163038582, 170127216, 171619560, 174684195, 178400880, 181153980, 182279160, 186329808, 193072005, 199639080, 205943472, 208134360, 209621034, 212659020, 217384776, 220653720, 232912260, 239566896, 241538640, 244557873, 249761232, 255190824, 257429340, 271730970, 279494712, 283545360, 299458620, 308915208, 310549680, 312201540, 318988530, 326077164, 343239120, 349368390, 362307960, 364558320, 386144010, 399278160, 407596455, 416268720, 419242068, 425318040, 434769552, 441307440, 465824520, 489115746, 510381648, 514858680, 524052585, 543461940, 558989424, 598917240, 617830416, 624403080, 637977060, 652154328, 698736780, 724615920, 733673619, 772288020, 815192910, 838484136, 850636080, 931649040, 978231492, 1029717360, 1048105170, 1086923880, 1197834480, 1222789365, 1248806160, 1275954120, 1304308656, 1397473560, 1467347238, 1544576040, 1630385820, 1676968272, 1956462984, 2096210340, 2173847760, 2445578730, 2551908240, 2794947120, 2934694476, 3089152080, 3260771640, 3668368095, 3912925968, 4192420680, 4891157460, 5869388952, 6521543280, 7336736190, 8384841360, 9782314920, 11738777904, 14673472380, 19564629840, 29346944760, 58693889520]

約数ペア:

[(1, 58693889520), (2, 29346944760), (3, 19564629840), (4, 14673472380), (5, 11738777904), (6, 9782314920), (7, 8384841360), (8, 7336736190), (9, 6521543280), (10, 5869388952), (12, 4891157460), (14, 4192420680), (15, 3912925968), (16, 3668368095), (18, 3260771640), (19, 3089152080), (20, 2934694476), (21, 2794947120), (23, 2551908240), (24, 2445578730), (27, 2173847760), (28, 2096210340), (30, 1956462984), (35, 1676968272), (36, 1630385820), (38, 1544576040), (40, 1467347238), (42, 1397473560), (45, 1304308656), (46, 1275954120), (47, 1248806160), (48, 1222789365), (49, 1197834480), (54, 1086923880), (56, 1048105170), (57, 1029717360), (60, 978231492), (63, 931649040), (69, 850636080), (70, 838484136), (72, 815192910), (76, 772288020), (80, 733673619), (81, 724615920), (84, 698736780), (90, 652154328), (92, 637977060), (94, 624403080), (95, 617830416), (98, 598917240), (105, 558989424), (108, 543461940), (112, 524052585), (114, 514858680), (115, 510381648), (120, 489115746), (126, 465824520), (133, 441307440), (135, 434769552), (138, 425318040), (140, 419242068), (141, 416268720), (144, 407596455), (147, 399278160), (152, 386144010), (161, 364558320), (162, 362307960), (168, 349368390), (171, 343239120), (180, 326077164), (184, 318988530), (188, 312201540), (189, 310549680), (190, 308915208), (196, 299458620), (207, 283545360), (210, 279494712), (216, 271730970), (228, 257429340), (230, 255190824), (235, 249761232), (240, 244557873), (243, 241538640), (245, 239566896), (252, 232912260), (266, 220653720), (270, 217384776), (276, 212659020), (280, 209621034), (282, 208134360), (285, 205943472), (294, 199639080), (304, 193072005), (315, 186329808), (322, 182279160), (324, 181153980), (329, 178400880), (336, 174684195), (342, 171619560), (345, 170127216), (360, 163038582), (368, 159494265), (376, 156100770), (378, 155274840), (380, 154457604), (392, 149729310), (399, 147102480), (405, 144923184), (414, 141772680), (420, 139747356), (423, 138756240), (432, 135865485), (437, 134310960), (441, 133092720), (456, 128714670), (460, 127595412), (470, 124880616), (483, 121519440), (486, 120769320), (490, 119783448), (504, 116456130), (513, 114413040), (532, 110326860), (540, 108692388), (552, 106329510), (560, 104810517), (564, 104067180), (567, 103516560), (570, 102971736), (588, 99819540), (621, 94515120), (630, 93164904), (644, 91139580), (648, 90576990), (658, 89200440), (665, 88261488), (684, 85809780), (690, 85063608), (705, 83253744), (720, 81519291), (729, 80512880), (735, 79855632), (752, 78050385), (756, 77637420), (760, 77228802), (784, 74864655), (798, 73551240), (805, 72911664), (810, 72461592), (828, 70886340), (840, 69873678), (846, 69378120), (855, 68647824), (874, 67155480), (882, 66546360), (893, 65726640), (912, 64357335), (920, 63797706), (931, 63043920), (940, 62440308), (945, 62109936), (966, 60759720), (972, 60384660), (980, 59891724), (987, 59466960), (1008, 58228065), (1026, 57206520), (1035, 56709072), (1064, 55163430), (1080, 54346194), (1081, 54295920), (1104, 53164755), (1127, 52079760), (1128, 52033590), (1134, 51758280), (1140, 51485868), (1176, 49909770), (1197, 49034160), (1215, 48307728), (1242, 47257560), (1260, 46582452), (1269, 46252080), (1288, 45569790), (1296, 45288495), (1311, 44770320), (1316, 44600220), (1323, 44364240), (1330, 44130744), (1368, 42904890), (1380, 42531804), (1410, 41626872), (1449, 40506480), (1458, 40256440), (1470, 39927816), (1512, 38818710), (1520, 38614401), (1539, 38137680), (1596, 36775620), (1610, 36455832), (1620, 36230796), (1645, 35680176), (1656, 35443170), (1680, 34936839), (1692, 34689060), (1701, 34505520), (1710, 34323912), (1748, 33577740), (1764, 33273180), (1786, 32863320), (1840, 31898853), (1862, 31521960), (1863, 31505040), (1880, 31220154), (1890, 31054968), (1932, 30379860), (1944, 30192330), (1960, 29945862), (1974, 29733480), (1995, 29420496), (2052, 28603260), (2070, 28354536), (2115, 27751248), (2128, 27581715), (2160, 27173097), (2162, 27147960), (2185, 26862192), (2205, 26618544), (2254, 26039880), (2256, 26016795), (2268, 25879140), (2280, 25742934), (2303, 25485840), (2352, 24954885), (2394, 24517080), (2415, 24303888), (2430, 24153864), (2484, 23628780), (2520, 23291226), (2538, 23126040), (2565, 22882608), (2576, 22784895), (2622, 22385160), (2632, 22300110), (2646, 22182120), (2660, 22065372), (2679, 21908880), (2736, 21452445), (2760, 21265902), (2793, 21014640), (2820, 20813436), (2835, 20703312), (2898, 20253240), (2916, 20128220), (2940, 19963908), (2961, 19822320), (3024, 19409355), (3059, 19187280), (3078, 19068840), (3105, 18903024), (3192, 18387810), (3220, 18227916), (3240, 18115398), (3243, 18098640), (3290, 17840088), (3312, 17721585), (3381, 17359920), (3384, 17344530), (3402, 17252760), (3420, 17161956), (3496, 16788870), (3528, 16636590), (3572, 16431660), (3591, 16344720), (3645, 16102576), (3724, 15760980), (3726, 15752520), (3760, 15610077), (3780, 15527484), (3807, 15417360), (3864, 15189930), (3888, 15096165), (3920, 14972931), (3933, 14923440), (3948, 14866740), (3969, 14788080), (3990, 14710248), (4104, 14301630), (4140, 14177268), (4230, 13875624), (4324, 13573980), (4347, 13502160), (4370, 13431096), (4410, 13309272), (4465, 13145328), (4508, 13019940), (4536, 12939570), (4560, 12871467), (4606, 12742920), (4617, 12712560), (4655, 12608784), (4788, 12258540), (4830, 12151944), (4860, 12076932), (4935, 11893392), (4968, 11814390), (5040, 11645613), (5076, 11563020), (5103, 11501840), (5130, 11441304), (5244, 11192580), (5264, 11150055), (5292, 11091060), (5320, 11032686), (5358, 10954440), (5405, 10859184), (5520, 10632951), (5586, 10507320), (5589, 10501680), (5635, 10415952), (5640, 10406718), (5670, 10351656), (5796, 10126620), (5832, 10064110), (5880, 9981954), (5922, 9911160), (5985, 9806832), (6118, 9593640), (6156, 9534420), (6210, 9451512), (6251, 9389520), (6345, 9250416), (6384, 9193905), (6440, 9113958), (6480, 9057699), (6486, 9049320), (6555, 8954064), (6580, 8920044), (6615, 8872848), (6762, 8679960), (6768, 8672265), (6804, 8626380), (6840, 8580978), (6909, 8495280), (6992, 8394435), (7056, 8318295), (7144, 8215830), (7182, 8172360), (7245, 8101296), (7290, 8051288), (7448, 7880490), (7452, 7876260), (7560, 7763742), (7567, 7756560), (7614, 7708680), (7695, 7627536), (7728, 7594965), (7866, 7461720), (7896, 7433370), (7938, 7394040), (7980, 7355124), (8037, 7302960), (8208, 7150815), (8280, 7088634), (8379, 7004880), (8460, 6937812), (8505, 6901104), (8648, 6786990), (8694, 6751080), (8740, 6715548), (8820, 6654636), (8883, 6607440), (8930, 6572664), (9016, 6509970), (9072, 6469785), (9177, 6395760), (9212, 6371460), (9234, 6356280), (9310, 6304392), (9315, 6301008), (9576, 6129270), (9660, 6075972), (9720, 6038466), (9729, 6032880), (9870, 5946696), (9936, 5907195), (10143, 5786640), (10152, 5781510), (10206, 5750920), (10260, 5720652), (10488, 5596290), (10584, 5545530), (10640, 5516343), (10716, 5477220), (10773, 5448240), (10810, 5429592), (11172, 5253660), (11178, 5250840), (11270, 5207976), (11280, 5203359), (11340, 5175828), (11421, 5139120), (11515, 5097168), (11592, 5063310), (11664, 5032055), (11760, 4990977), (11799, 4974480), (11844, 4955580), (11907, 4929360), (11970, 4903416), (12236, 4796820), (12312, 4767210), (12420, 4725756), (12502, 4694760), (12690, 4625208), (12880, 4556979), (12972, 4524660), (13041, 4500720), (13110, 4477032), (13160, 4460022), (13230, 4436424), (13395, 4381776), (13524, 4339980), (13608, 4313190), (13680, 4290489), (13818, 4247640), (13851, 4237520), (13965, 4202928), (14288, 4107915), (14364, 4086180), (14490, 4050648), (14580, 4025644), (14805, 3964464), (14896, 3940245), (14904, 3938130), (15120, 3881871), (15134, 3878280), (15228, 3854340), (15295, 3837456), (15390, 3813768), (15732, 3730860), (15792, 3716685), (15876, 3697020), (15960, 3677562), (16074, 3651480), (16215, 3619728), (16560, 3544317), (16758, 3502440), (16767, 3500560), (16905, 3471984), (16920, 3468906), (17010, 3450552), (17296, 3393495), (17388, 3375540), (17480, 3357774), (17640, 3327318), (17766, 3303720), (17860, 3286332), (17955, 3268944), (18032, 3254985), (18354, 3197880), (18424, 3185730), (18468, 3178140), (18620, 3152196), (18630, 3150504), (18753, 3129840), (19035, 3083472), (19152, 3064635), (19320, 3037986), (19440, 3019233), (19458, 3016440), (19665, 2984688), (19740, 2973348), (19845, 2957616), (20286, 2893320), (20304, 2890755), (20412, 2875460), (20520, 2860326), (20539, 2857680), (20727, 2831760), (20976, 2798145), (21168, 2772765), (21413, 2741040), (21432, 2738610), (21546, 2724120), (21620, 2714796), (21735, 2700432), (22344, 2626830), (22356, 2625420), (22540, 2603988), (22680, 2587914), (22701, 2585520), (22842, 2569560), (23030, 2548584), (23085, 2542512), (23184, 2531655), (23598, 2487240), (23688, 2477790), (23814, 2464680), (23940, 2451708), (24111, 2434320), (24472, 2398410), (24624, 2383605), (24840, 2362878), (25004, 2347380), (25137, 2334960), (25380, 2312604), (25515, 2300368), (25944, 2262330), (26082, 2250360), (26220, 2238516), (26320, 2230011), (26460, 2218212), (26649, 2202480), (26790, 2190888), (27048, 2169990), (27216, 2156595), (27531, 2131920), (27636, 2123820), (27702, 2118760), (27930, 2101464), (27945, 2100336), (28728, 2043090), (28980, 2025324), (29160, 2012822), (29187, 2010960), (29610, 1982232), (29808, 1969065), (30268, 1939140), (30429, 1928880), (30456, 1927170), (30590, 1918728), (30780, 1906884), (31255, 1877904), (31464, 1865430), (31752, 1848510), (31920, 1838781), (32148, 1825740), (32319, 1816080), (32430, 1809864), (33516, 1751220), (33534, 1750280), (33810, 1735992), (33840, 1734453), (34020, 1725276), (34263, 1713040), (34545, 1699056), (34776, 1687770), (34960, 1678887), (35280, 1663659), (35397, 1658160), (35532, 1651860), (35720, 1643166), (35721, 1643120), (35910, 1634472), (36708, 1598940), (36848, 1592865), (36936, 1589070), (37240, 1576098), (37260, 1575252), (37506, 1564920), (37835, 1551312), (38070, 1541736), (38640, 1518993), (38916, 1508220), (39123, 1500240), (39330, 1492344), (39480, 1486674), (39690, 1478808), (40185, 1460592), (40572, 1446660), (40824, 1437730), (41040, 1430163), (41078, 1428840), (41454, 1415880), (41895, 1400976), (42826, 1370520), (42864, 1369305), (43092, 1362060), (43240, 1357398), (43470, 1350216), (43757, 1341360), (44415, 1321488), (44688, 1313415), (44712, 1312710), (45080, 1301994), (45360, 1293957), (45402, 1292760), (45684, 1284780), (45885, 1279152), (46060, 1274292), (46170, 1271256), (47196, 1243620), (47376, 1238895), (47628, 1232340), (47880, 1225854), (48222, 1217160), (48645, 1206576), (48944, 1199205), (49680, 1181439), (50008, 1173690), (50274, 1167480), (50715, 1157328), (50760, 1156302), (51030, 1150184), (51888, 1131165), (52164, 1125180), (52440, 1119258), (52920, 1109106), (52969, 1108080), (53298, 1101240), (53580, 1095444), (53865, 1089648), (54096, 1084995), (55062, 1065960), (55272, 1061910), (55404, 1059380), (55860, 1050732), (55890, 1050168), (56259, 1043280), (57105, 1027824), (57456, 1021545), (57960, 1012662), (58320, 1006411), (58374, 1005480), (58995, 994896), (59220, 991116), (59535, 985872), (60536, 969570), (60858, 964440), (60912, 963585), (61180, 959364), (61560, 953442), (61617, 952560), (62181, 943920), (62510, 938952), (62928, 932715), (63504, 924255), (64239, 913680), (64296, 912870), (64638, 908040), (64860, 904932), (65205, 900144), (67032, 875610), (67068, 875140), (67620, 867996), (68040, 862638), (68103, 861840), (68526, 856520), (69090, 849528), (69255, 847504), (69552, 843885), (70794, 829080), (71064, 825930), (71440, 821583), (71442, 821560), (71820, 817236), (72333, 811440), (73416, 799470), (73872, 794535), (74480, 788049), (74520, 787626), (75012, 782460), (75411, 778320), (75670, 775656), (76140, 770868), (77832, 754110), (78246, 750120), (78660, 746172), (78960, 743337), (79380, 739404), (79947, 734160), (80370, 730296), (81144, 723330), (81648, 718865), (82156, 714420), (82593, 710640), (82908, 707940), (83790, 700488), (83835, 700112), (85652, 685260), (86184, 681030), (86480, 678699), (86940, 675108), (87514, 670680), (87561, 670320), (88830, 660744), (89424, 656355), (90160, 650997), (90804, 646380), (91287, 642960), (91368, 642390), (91770, 639576), (92120, 637146), (92340, 635628), (93765, 625968), (94392, 621810), (95256, 616170), (95760, 612927), (96444, 608580), (96957, 605360), (97290, 603288), (100016, 586845), (100548, 583740), (101430, 578664), (101520, 578151), (102060, 575092), (102695, 571536), (103635, 566352), (104328, 562590), (104880, 559629), (105840, 554553), (105938, 554040), (106191, 552720), (106596, 550620), (107065, 548208), (107160, 547722), (107730, 544824), (110124, 532980), (110544, 530955), (110808, 529690), (111720, 525366), (111780, 525084), (112518, 521640), (113505, 517104), (114210, 513912), (115920, 506331), (116748, 502740), (117369, 500080), (117990, 497448), (118440, 495558), (119070, 492936), (120555, 486864), (121072, 484785), (121716, 482220), (122360, 479682), (123120, 476721), (123234, 476280), (124362, 471960), (125020, 469476), (125685, 466992), (128478, 456840), (128592, 456435), (129276, 454020), (129720, 452466), (130410, 450072), (131271, 447120), (133245, 440496), (134064, 437805), (134136, 437570), (135240, 433998), (136080, 431319), (136206, 430920), (137052, 428260), (137655, 426384), (138180, 424764), (138510, 423752), (141588, 414540), (142128, 412965), (142884, 410780), (143640, 408618), (143773, 408240), (144666, 405720), (145935, 402192), (146832, 399735), (149040, 393813), (150024, 391230), (150822, 389160), (151340, 387828), (152145, 385776), (152280, 385434), (155664, 377055), (156492, 375060), (157320, 373086), (158760, 369702), (158907, 369360), (159894, 367080), (160740, 365148), (161595, 363216), (162288, 361665), (164312, 357210), (165186, 355320), (165816, 353970), (167580, 350244), (167670, 350056), (168777, 347760), (171304, 342630), (171315, 342608), (172368, 340515), (173880, 337554), (175028, 335340), (175122, 335160), (176985, 331632), (177660, 330372), (178605, 328624), (181608, 323190), (182574, 321480), (182736, 321195), (183540, 319788), (184240, 318573), (184680, 317814), (184851, 317520), (186543, 314640), (187530, 312984), (188784, 310905), (190512, 308085), (192717, 304560), (192888, 304290), (193914, 302680), (194580, 301644), (195615, 300048), (201096, 291870), (202860, 289332), (204120, 287546), (204309, 287280), (205390, 285768), (207270, 283176), (208656, 281295), (211876, 277020), (212382, 276360), (213192, 275310), (214130, 274104), (214320, 273861), (215460, 272412), (216999, 270480), (218785, 268272), (220248, 266490), (221616, 264845), (223440, 262683), (223560, 262542), (225036, 260820), (226233, 259440), (227010, 258552), (228420, 256956), (233496, 251370), (234738, 250040), (235980, 248724), (236880, 247779), (238140, 246468), (239841, 244720), (241110, 243432)]