89165543040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:195

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 79, 80, 84, 86, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 147, 155, 158, 160, 168, 172, 180, 186, 189, 192, 196, 210, 215, 216, 217, 224, 237, 240, 245, 248, 252, 258, 270, 279, 280, 288, 294, 301, 310, 315, 316, 320, 336, 344, 360, 372, 378, 384, 387, 392, 395, 420, 430, 432, 434, 441, 448, 465, 474, 480, 490, 496, 504, 516, 540, 553, 558, 560, 576, 588, 602, 620, 630, 632, 640, 645, 651, 672, 688, 711, 720, 735, 744, 756, 774, 784, 790, 837, 840, 860, 864, 868, 882, 896, 903, 930, 945, 948, 960, 980, 992, 1008, 1032, 1080, 1085, 1106, 1116, 1120, 1152, 1161, 1176, 1185, 1204, 1240, 1260, 1264, 1290, 1302, 1323, 1333, 1344, 1376, 1395, 1422, 1440, 1470, 1488, 1505, 1512, 1519, 1548, 1568, 1580, 1659, 1674, 1680, 1720, 1728, 1736, 1764, 1806, 1860, 1890, 1896, 1920, 1935, 1953, 1960, 1984, 2016, 2064, 2107, 2133, 2160, 2170, 2205, 2212, 2232, 2240, 2322, 2352, 2370, 2408, 2449, 2480, 2520, 2528, 2580, 2604, 2646, 2666, 2688, 2709, 2752, 2765, 2790, 2844, 2880, 2940, 2976, 3010, 3024, 3038, 3096, 3136, 3160, 3255, 3318, 3348, 3360, 3397, 3440, 3456, 3472, 3528, 3555, 3612, 3720, 3780, 3792, 3870, 3871, 3906, 3920, 3968, 3999, 4032, 4128, 4185, 4214, 4266, 4320, 4340, 4410, 4424, 4464, 4480, 4515, 4557, 4644, 4704, 4740, 4816, 4898, 4960, 4977, 5040, 5056, 5160, 5208, 5292, 5332, 5418, 5504, 5530, 5580, 5688, 5760, 5805, 5859, 5880, 5952, 6020, 6048, 6076, 6192, 6272, 6320, 6321, 6510, 6615, 6636, 6665, 6696, 6720, 6794, 6880, 6944, 7056, 7110, 7224, 7347, 7440, 7560, 7584, 7595, 7740, 7742, 7812, 7840, 7998, 8064, 8127, 8256, 8295, 8370, 8428, 8532, 8640, 8680, 8820, 8848, 8928, 9030, 9114, 9288, 9331, 9408, 9480, 9632, 9765, 9796, 9920, 9954, 10080, 10112, 10191, 10320, 10416, 10535, 10584, 10664, 10665, 10836, 11060, 11160, 11376, 11610, 11613, 11718, 11760, 11904, 11997, 12040, 12096, 12152, 12245, 12384, 12640, 12642, 13020, 13230, 13272, 13330, 13392, 13440, 13545, 13588, 13671, 13760, 13888, 14112, 14220, 14448, 14694, 14880, 14931, 15120, 15168, 15190, 15480, 15484, 15624, 15680, 15996, 16254, 16512, 16590, 16740, 16856, 16985, 17064, 17143, 17280, 17360, 17640, 17696, 17856, 18060, 18228, 18576, 18662, 18816, 18960, 18963, 19264, 19355, 19530, 19592, 19840, 19908, 19995, 20160, 20382, 20640, 20832, 21070, 21168, 21328, 21330, 21672, 22041, 22120, 22320, 22752, 22785, 23220, 23226, 23436, 23520, 23779, 23994, 24080, 24192, 24304, 24490, 24768, 24885, 25280, 25284, 26040, 26460, 26544, 26660, 26784, 27090, 27176, 27342, 27520, 27776, 27993, 28224, 28440, 28896, 29295, 29388, 29760, 29862, 30240, 30336, 30380, 30573, 30960, 30968, 31248, 31360, 31605, 31992, 32508, 33180, 33480, 33712, 33970, 34128, 34286, 34720, 34839, 35280, 35392, 35712, 35991, 36120, 36456, 36735, 37152, 37324, 37920, 37926, 38528, 38710, 39060, 39184, 39816, 39990, 40320, 40635, 40764, 41013, 41280, 41664, 42140, 42336, 42656, 42660, 43344, 44082, 44240, 44640, 45504, 45570, 46440, 46452, 46655, 46872, 47040, 47558, 47988, 48160, 48608, 48980, 49536, 49770, 50560, 50568, 50955, 51429, 52080, 52920, 53088, 53320, 53568, 54180, 54352, 54684, 55986, 56448, 56880, 56889, 57792, 58065, 58590, 58776, 59520, 59724, 59985, 60480, 60760, 61146, 61920, 61936, 62496, 63210, 63984, 65016, 65317, 66123, 66360, 66960, 67424, 67940, 68256, 68355, 68572, 69440, 69678, 70560, 70784, 71337, 71982, 72240, 72912, 73470, 74304, 74648, 74655, 75840, 75852, 77420, 78120, 78368, 79632, 79980, 81270, 81528, 82026, 82560, 83328, 83979, 84280, 84672, 85312, 85320, 85715, 86688, 88164, 88480, 89280, 91008, 91140, 91719, 92880, 92904, 93310, 93744, 94080, 94815, 95116, 95976, 96320, 97216, 97960, 99540, 101136, 101910, 102858, 104160, 104517, 105307, 105840, 106176, 106640, 107136, 108360, 108704, 109368, 110205, 111972, 113760, 113778, 115584, 116130, 117180, 117552, 118895, 119448, 119970, 120001, 120960, 121520, 122292, 123840, 123872, 124992, 126420, 127968, 130032, 130634, 132246, 132720, 133920, 134848, 135880, 136512, 136710, 137144, 138880, 139356, 139965, 141120, 142674, 143964, 144480, 145824, 146940, 148608, 149296, 149310, 151680, 151704, 152865, 154287, 154840, 156240, 156736, 159264, 159960, 162540, 163056, 164052, 166453, 167958, 168560, 169344, 170624, 170640, 171430, 173376, 174195, 176328, 176960, 178560, 179955, 182280, 183438, 185760, 185808, 186620, 187488, 189630, 190232, 191952, 192640, 194432, 195920, 195951, 199080, 202272, 203820, 205065, 205716, 208320, 209034, 210614, 211680, 212352, 213280, 214011, 216720, 217408, 218736, 220410, 223944, 227520, 227556, 232260, 234360, 235104, 237790, 238896, 239940, 240002, 243040, 244584, 247680, 247744, 249984, 251937, 252840, 255936, 257145, 260064, 261268, 264492, 265440, 267840, 269696, 271760, 273024, 273420, 274288, 278712, 279930, 282240, 284445, 285348, 287928, 288960, 291648, 293880, 298592, 298620, 303408, 305730, 308574, 309680, 312480, 313472, 315921, 318528, 319920, 325080, 326112, 326585, 328104, 330615, 332906, 335916, 337120, 341280, 342860, 346752, 348390, 352656, 353920, 356685, 359910, 360003, 364560, 366876, 371520, 371616, 373240, 374976, 379260, 380464, 383904, 391840, 391902, 398160, 404544, 407640, 410130, 411432, 416640, 418068, 419895, 421228, 423360, 426560, 428022, 433440, 434816, 437472, 440820, 447888, 455040, 455112, 458595, 462861, 464520, 468720, 470208, 475580, 477792, 479880, 480004, 486080, 489168, 495488, 499359, 503874, 505680, 511872, 514290, 520128, 522536, 522585, 526535, 528984, 530880, 535680, 543520, 546840, 548576, 557424, 559860, 568890, 570696, 575856, 577920, 583296, 587760, 587853, 597184, 597240, 600005, 606816, 611460, 617148, 619360, 624960, 631842, 637056, 639840, 642033, 650160, 652224, 653170, 656208, 661230, 665812, 671832, 674240, 682560, 685720, 696780, 705312, 713370, 719820, 720006, 729120, 733752, 737149, 743040, 743232, 746480, 749952, 758520, 760928, 767808, 771435, 783680, 783804, 796320, 809088, 815280, 820260, 822864, 832265, 836136, 839790, 842456, 846720, 853120, 856044, 866880, 874944, 881640, 895776, 910224, 917190, 925722, 929040, 937440, 940416, 947763, 951160, 955584, 959760, 960008, 972160, 978336, 979755, 998718, 1007748, 1011360, 1028580, 1040256, 1045072, 1045170, 1053070, 1057968, 1061760, 1070055, 1080009, 1087040, 1093680, 1097152, 1114848, 1119720, 1137780, 1141392, 1151712, 1175520, 1175706, 1194368, 1194480, 1200010, 1213632, 1222920, 1234296, 1238720, 1249920, 1259685, 1263684, 1279680, 1284066, 1300320, 1304448, 1306340, 1312416, 1322460, 1331624, 1343664, 1348480, 1365120, 1371440, 1393560, 1410624, 1426740, 1439640, 1440012, 1458240, 1467504, 1474298, 1486464, 1492960, 1498077, 1517040, 1521856, 1535616, 1542870, 1567360, 1567608, 1579605, 1592640, 1630560, 1640520, 1645728, 1664530, 1672272, 1679580, 1684912, 1712088, 1733760, 1749888, 1763280, 1763559, 1791552, 1800015, 1820448, 1834380, 1851444, 1858080, 1874880, 1895526, 1902320, 1911168, 1919520, 1920016, 1956672, 1959510, 1997436, 2015496, 2022720, 2057160, 2090144, 2090340, 2106140, 2115936, 2140110, 2160018, 2174080, 2187360, 2194304, 2211447, 2229696, 2239440, 2275560, 2282784, 2303424, 2314305, 2351040, 2351412, 2388960, 2400020, 2427264, 2445840, 2468592, 2477440, 2496795, 2519370, 2527368, 2559360, 2568132, 2600640, 2612680, 2624832, 2644920, 2663248, 2687328, 2742880, 2787120, 2821248, 2843289, 2853480, 2879280, 2880024, 2916480, 2935008, 2939265, 2948596, 2985920, 2996154, 3034080, 3043712, 3085740, 3135216, 3159210, 3185280, 3210165, 3240027, 3261120, 3281040, 3291456, 3329060, 3344544, 3359160, 3369824, 3424176, 3526560, 3527118, 3583104, 3600030, 3640896, 3668760, 3685745, 3702888, 3716160, 3749760, 3791052, 3804640, 3839040, 3840032, 3913344, 3919020, 3994872, 4030992, 4045440, 4114320, 4180288, 4180680, 4212280, 4231872, 4280220, 4320036, 4374720, 4422894, 4459392, 4478880, 4494231, 4551120, 4565568, 4606848, 4628610, 4702080, 4702824, 4738815, 4777920, 4800040, 4891680, 4937184, 4993590, 5038740, 5054736, 5136264, 5160043, 5201280, 5225360, 5249664, 5289840, 5326496, 5374656, 5400045, 5485760, 5574240, 5686578, 5706960, 5758560, 5760048, 5870016, 5878530, 5897192, 5971840, 5992308, 6068160, 6171480, 6270432, 6318420, 6420330, 6480054, 6522240, 6562080, 6582912, 6634341, 6658120, 6689088, 6718320, 6739648, 6848352, 7053120, 7054236, 7200060, 7281792, 7337520, 7371490, 7405776, 7432320, 7490385, 7582104, 7609280, 7678080, 7680064, 7838040, 7989744, 8061984, 8228640, 8360576, 8361360, 8424560, 8463744, 8560440, 8640072, 8749440, 8817795, 8845788, 8957760, 8988462, 9102240, 9131136, 9257220, 9405648, 9477630, 9555840, 9600080, 9783360, 9874368, 9987180, 10077480, 10109472, 10272528, 10320086, 10450720, 10579680, 10652992, 10749312, 10800090, 10971520, 11057235, 11148480, 11373156, 11413920, 11517120, 11520096, 11740032, 11757060, 11794384, 11984616, 12136320, 12342960, 12540864, 12636840, 12840660, 12960108, 13124160, 13268682, 13316240, 13378176, 13436640, 13479296, 13696704, 14106240, 14108472, 14216445, 14400120, 14675040, 14742980, 14811552, 14980770, 15164208, 15218560, 15360128, 15480129, 15676080, 15979488, 16123968, 16200135, 16457280, 16722720, 16849120, 17120880, 17280144, 17635590, 17691576, 17915520, 17976924, 18204480, 18514440, 18811296, 18955260, 19200160, 19566720, 19748736, 19903023, 19974360, 20154960, 20218944, 20545056, 20640172, 20901440, 21159360, 21305984, 21600180, 22114470, 22296960, 22471155, 22746312, 22827840, 23034240, 23040192, 23514120, 23588768, 23969232, 24685920, 25081728, 25273680, 25681320, 25800215, 25920216, 26248320, 26537364, 26632480, 26873280, 27393408, 28216944, 28432890, 28800240, 29350080, 29485960, 29623104, 29961540, 30328416, 30960258, 31352160, 31958976, 32247936, 32400270, 32914560, 33171705, 33445440, 33698240, 34241760, 34560288, 35271180, 35383152, 35953848, 36408960, 37028880, 37622592, 37910520, 38400320, 39806046, 39948720, 40309920, 40437888, 41090112, 41280344, 41802880, 42318720, 43200360, 44228940, 44942310, 45492624, 45655680, 46080384, 46440387, 47028240, 47177536, 47938464, 49371840, 50547360, 51362640, 51600430, 51840432, 53074728, 53264960, 53746560, 56433888, 56865780, 57600480, 58700160, 58971920, 59246208, 59923080, 60656832, 61920516, 62704320, 63917952, 64800540, 66343410, 66890880, 67396480, 68483520, 69120576, 70542360, 70766304, 71907696, 74057760, 75245184, 75821040, 76800640, 77400645, 79612092, 79897440, 80619840, 82180224, 82560688, 86400720, 88457880, 89884620, 90985248, 92880774, 94056480, 94355072, 95876928, 98743680, 99515115, 101094720, 102725280, 103200860, 103680864, 106149456, 106529920, 112867776, 113731560, 115200960, 117943840, 119846160, 121313664, 123841032, 125408640, 129601080, 132686820, 136967040, 138241152, 139321161, 141084720, 141532608, 143815392, 148115520, 151642080, 154801290, 159224184, 159794880, 161239680, 165121376, 172801440, 176915760, 179769240, 181970496, 185761548, 188112960, 191753856, 199030230, 202189440, 205450560, 206401720, 207361728, 212298912, 225735552, 227463120, 230401920, 232201935, 235887680, 239692320, 247682064, 259202160, 265373640, 278642322, 282169440, 283065216, 287630784, 296231040, 303284160, 309602580, 318448368, 319589760, 330242752, 345602880, 353831520, 359538480, 363940992, 371523096, 376225920, 398060460, 410901120, 412803440, 414723456, 424597824, 454926240, 464403870, 471775360, 479384640, 495364128, 518404320, 530747280, 557284644, 564338880, 575261568, 606568320, 619205160, 636896736, 660485504, 691205760, 696605805, 707663040, 719076960, 743046192, 796120920, 825606880, 849195648, 909852480, 928807740, 958769280, 990728256, 1036808640, 1061494560, 1114569288, 1128677760, 1238410320, 1273793472, 1393211610, 1415326080, 1438153920, 1486092384, 1592241840, 1651213760, 1819704960, 1857615480, 1981456512, 2073617280, 2122989120, 2229138576, 2476820640, 2547586944, 2786423220, 2876307840, 2972184768, 3184483680, 3302427520, 3715230960, 4245978240, 4458277152, 4953641280, 5572846440, 5944369536, 6368967360, 7430461920, 8916554304, 9907282560, 11145692880, 12737934720, 14860923840, 17833108608, 22291385760, 29721847680, 44582771520, 89165543040]

約数ペア:

[(1, 89165543040), (2, 44582771520), (3, 29721847680), (4, 22291385760), (5, 17833108608), (6, 14860923840), (7, 12737934720), (8, 11145692880), (9, 9907282560), (10, 8916554304), (12, 7430461920), (14, 6368967360), (15, 5944369536), (16, 5572846440), (18, 4953641280), (20, 4458277152), (21, 4245978240), (24, 3715230960), (27, 3302427520), (28, 3184483680), (30, 2972184768), (31, 2876307840), (32, 2786423220), (35, 2547586944), (36, 2476820640), (40, 2229138576), (42, 2122989120), (43, 2073617280), (45, 1981456512), (48, 1857615480), (49, 1819704960), (54, 1651213760), (56, 1592241840), (60, 1486092384), (62, 1438153920), (63, 1415326080), (64, 1393211610), (70, 1273793472), (72, 1238410320), (79, 1128677760), (80, 1114569288), (84, 1061494560), (86, 1036808640), (90, 990728256), (93, 958769280), (96, 928807740), (98, 909852480), (105, 849195648), (108, 825606880), (112, 796120920), (120, 743046192), (124, 719076960), (126, 707663040), (128, 696605805), (129, 691205760), (135, 660485504), (140, 636896736), (144, 619205160), (147, 606568320), (155, 575261568), (158, 564338880), (160, 557284644), (168, 530747280), (172, 518404320), (180, 495364128), (186, 479384640), (189, 471775360), (192, 464403870), (196, 454926240), (210, 424597824), (215, 414723456), (216, 412803440), (217, 410901120), (224, 398060460), (237, 376225920), (240, 371523096), (245, 363940992), (248, 359538480), (252, 353831520), (258, 345602880), (270, 330242752), (279, 319589760), (280, 318448368), (288, 309602580), (294, 303284160), (301, 296231040), (310, 287630784), (315, 283065216), (316, 282169440), (320, 278642322), (336, 265373640), (344, 259202160), (360, 247682064), (372, 239692320), (378, 235887680), (384, 232201935), (387, 230401920), (392, 227463120), (395, 225735552), (420, 212298912), (430, 207361728), (432, 206401720), (434, 205450560), (441, 202189440), (448, 199030230), (465, 191753856), (474, 188112960), (480, 185761548), (490, 181970496), (496, 179769240), (504, 176915760), (516, 172801440), (540, 165121376), (553, 161239680), (558, 159794880), (560, 159224184), (576, 154801290), (588, 151642080), (602, 148115520), (620, 143815392), (630, 141532608), (632, 141084720), (640, 139321161), (645, 138241152), (651, 136967040), (672, 132686820), (688, 129601080), (711, 125408640), (720, 123841032), (735, 121313664), (744, 119846160), (756, 117943840), (774, 115200960), (784, 113731560), (790, 112867776), (837, 106529920), (840, 106149456), (860, 103680864), (864, 103200860), (868, 102725280), (882, 101094720), (896, 99515115), (903, 98743680), (930, 95876928), (945, 94355072), (948, 94056480), (960, 92880774), (980, 90985248), (992, 89884620), (1008, 88457880), (1032, 86400720), (1080, 82560688), (1085, 82180224), (1106, 80619840), (1116, 79897440), (1120, 79612092), (1152, 77400645), (1161, 76800640), (1176, 75821040), (1185, 75245184), (1204, 74057760), (1240, 71907696), (1260, 70766304), (1264, 70542360), (1290, 69120576), (1302, 68483520), (1323, 67396480), (1333, 66890880), (1344, 66343410), (1376, 64800540), (1395, 63917952), (1422, 62704320), (1440, 61920516), (1470, 60656832), (1488, 59923080), (1505, 59246208), (1512, 58971920), (1519, 58700160), (1548, 57600480), (1568, 56865780), (1580, 56433888), (1659, 53746560), (1674, 53264960), (1680, 53074728), (1720, 51840432), (1728, 51600430), (1736, 51362640), (1764, 50547360), (1806, 49371840), (1860, 47938464), (1890, 47177536), (1896, 47028240), (1920, 46440387), (1935, 46080384), (1953, 45655680), (1960, 45492624), (1984, 44942310), (2016, 44228940), (2064, 43200360), (2107, 42318720), (2133, 41802880), (2160, 41280344), (2170, 41090112), (2205, 40437888), (2212, 40309920), (2232, 39948720), (2240, 39806046), (2322, 38400320), (2352, 37910520), (2370, 37622592), (2408, 37028880), (2449, 36408960), (2480, 35953848), (2520, 35383152), (2528, 35271180), (2580, 34560288), (2604, 34241760), (2646, 33698240), (2666, 33445440), (2688, 33171705), (2709, 32914560), (2752, 32400270), (2765, 32247936), (2790, 31958976), (2844, 31352160), (2880, 30960258), (2940, 30328416), (2976, 29961540), (3010, 29623104), (3024, 29485960), (3038, 29350080), (3096, 28800240), (3136, 28432890), (3160, 28216944), (3255, 27393408), (3318, 26873280), (3348, 26632480), (3360, 26537364), (3397, 26248320), (3440, 25920216), (3456, 25800215), (3472, 25681320), (3528, 25273680), (3555, 25081728), (3612, 24685920), (3720, 23969232), (3780, 23588768), (3792, 23514120), (3870, 23040192), (3871, 23034240), (3906, 22827840), (3920, 22746312), (3968, 22471155), (3999, 22296960), (4032, 22114470), (4128, 21600180), (4185, 21305984), (4214, 21159360), (4266, 20901440), (4320, 20640172), (4340, 20545056), (4410, 20218944), (4424, 20154960), (4464, 19974360), (4480, 19903023), (4515, 19748736), (4557, 19566720), (4644, 19200160), (4704, 18955260), (4740, 18811296), (4816, 18514440), (4898, 18204480), (4960, 17976924), (4977, 17915520), (5040, 17691576), (5056, 17635590), (5160, 17280144), (5208, 17120880), (5292, 16849120), (5332, 16722720), (5418, 16457280), (5504, 16200135), (5530, 16123968), (5580, 15979488), (5688, 15676080), (5760, 15480129), (5805, 15360128), (5859, 15218560), (5880, 15164208), (5952, 14980770), (6020, 14811552), (6048, 14742980), (6076, 14675040), (6192, 14400120), (6272, 14216445), (6320, 14108472), (6321, 14106240), (6510, 13696704), (6615, 13479296), (6636, 13436640), (6665, 13378176), (6696, 13316240), (6720, 13268682), (6794, 13124160), (6880, 12960108), (6944, 12840660), (7056, 12636840), (7110, 12540864), (7224, 12342960), (7347, 12136320), (7440, 11984616), (7560, 11794384), (7584, 11757060), (7595, 11740032), (7740, 11520096), (7742, 11517120), (7812, 11413920), (7840, 11373156), (7998, 11148480), (8064, 11057235), (8127, 10971520), (8256, 10800090), (8295, 10749312), (8370, 10652992), (8428, 10579680), (8532, 10450720), (8640, 10320086), (8680, 10272528), (8820, 10109472), (8848, 10077480), (8928, 9987180), (9030, 9874368), (9114, 9783360), (9288, 9600080), (9331, 9555840), (9408, 9477630), (9480, 9405648), (9632, 9257220), (9765, 9131136), (9796, 9102240), (9920, 8988462), (9954, 8957760), (10080, 8845788), (10112, 8817795), (10191, 8749440), (10320, 8640072), (10416, 8560440), (10535, 8463744), (10584, 8424560), (10664, 8361360), (10665, 8360576), (10836, 8228640), (11060, 8061984), (11160, 7989744), (11376, 7838040), (11610, 7680064), (11613, 7678080), (11718, 7609280), (11760, 7582104), (11904, 7490385), (11997, 7432320), (12040, 7405776), (12096, 7371490), (12152, 7337520), (12245, 7281792), (12384, 7200060), (12640, 7054236), (12642, 7053120), (13020, 6848352), (13230, 6739648), (13272, 6718320), (13330, 6689088), (13392, 6658120), (13440, 6634341), (13545, 6582912), (13588, 6562080), (13671, 6522240), (13760, 6480054), (13888, 6420330), (14112, 6318420), (14220, 6270432), (14448, 6171480), (14694, 6068160), (14880, 5992308), (14931, 5971840), (15120, 5897192), (15168, 5878530), (15190, 5870016), (15480, 5760048), (15484, 5758560), (15624, 5706960), (15680, 5686578), (15996, 5574240), (16254, 5485760), (16512, 5400045), (16590, 5374656), (16740, 5326496), (16856, 5289840), (16985, 5249664), (17064, 5225360), (17143, 5201280), (17280, 5160043), (17360, 5136264), (17640, 5054736), (17696, 5038740), (17856, 4993590), (18060, 4937184), (18228, 4891680), (18576, 4800040), (18662, 4777920), (18816, 4738815), (18960, 4702824), (18963, 4702080), (19264, 4628610), (19355, 4606848), (19530, 4565568), (19592, 4551120), (19840, 4494231), (19908, 4478880), (19995, 4459392), (20160, 4422894), (20382, 4374720), (20640, 4320036), (20832, 4280220), (21070, 4231872), (21168, 4212280), (21328, 4180680), (21330, 4180288), (21672, 4114320), (22041, 4045440), (22120, 4030992), (22320, 3994872), (22752, 3919020), (22785, 3913344), (23220, 3840032), (23226, 3839040), (23436, 3804640), (23520, 3791052), (23779, 3749760), (23994, 3716160), (24080, 3702888), (24192, 3685745), (24304, 3668760), (24490, 3640896), (24768, 3600030), (24885, 3583104), (25280, 3527118), (25284, 3526560), (26040, 3424176), (26460, 3369824), (26544, 3359160), (26660, 3344544), (26784, 3329060), (27090, 3291456), (27176, 3281040), (27342, 3261120), (27520, 3240027), (27776, 3210165), (27993, 3185280), (28224, 3159210), (28440, 3135216), (28896, 3085740), (29295, 3043712), (29388, 3034080), (29760, 2996154), (29862, 2985920), (30240, 2948596), (30336, 2939265), (30380, 2935008), (30573, 2916480), (30960, 2880024), (30968, 2879280), (31248, 2853480), (31360, 2843289), (31605, 2821248), (31992, 2787120), (32508, 2742880), (33180, 2687328), (33480, 2663248), (33712, 2644920), (33970, 2624832), (34128, 2612680), (34286, 2600640), (34720, 2568132), (34839, 2559360), (35280, 2527368), (35392, 2519370), (35712, 2496795), (35991, 2477440), (36120, 2468592), (36456, 2445840), (36735, 2427264), (37152, 2400020), (37324, 2388960), (37920, 2351412), (37926, 2351040), (38528, 2314305), (38710, 2303424), (39060, 2282784), (39184, 2275560), (39816, 2239440), (39990, 2229696), (40320, 2211447), (40635, 2194304), (40764, 2187360), (41013, 2174080), (41280, 2160018), (41664, 2140110), (42140, 2115936), (42336, 2106140), (42656, 2090340), (42660, 2090144), (43344, 2057160), (44082, 2022720), (44240, 2015496), (44640, 1997436), (45504, 1959510), (45570, 1956672), (46440, 1920016), (46452, 1919520), (46655, 1911168), (46872, 1902320), (47040, 1895526), (47558, 1874880), (47988, 1858080), (48160, 1851444), (48608, 1834380), (48980, 1820448), (49536, 1800015), (49770, 1791552), (50560, 1763559), (50568, 1763280), (50955, 1749888), (51429, 1733760), (52080, 1712088), (52920, 1684912), (53088, 1679580), (53320, 1672272), (53568, 1664530), (54180, 1645728), (54352, 1640520), (54684, 1630560), (55986, 1592640), (56448, 1579605), (56880, 1567608), (56889, 1567360), (57792, 1542870), (58065, 1535616), (58590, 1521856), (58776, 1517040), (59520, 1498077), (59724, 1492960), (59985, 1486464), (60480, 1474298), (60760, 1467504), (61146, 1458240), (61920, 1440012), (61936, 1439640), (62496, 1426740), (63210, 1410624), (63984, 1393560), (65016, 1371440), (65317, 1365120), (66123, 1348480), (66360, 1343664), (66960, 1331624), (67424, 1322460), (67940, 1312416), (68256, 1306340), (68355, 1304448), (68572, 1300320), (69440, 1284066), (69678, 1279680), (70560, 1263684), (70784, 1259685), (71337, 1249920), (71982, 1238720), (72240, 1234296), (72912, 1222920), (73470, 1213632), (74304, 1200010), (74648, 1194480), (74655, 1194368), (75840, 1175706), (75852, 1175520), (77420, 1151712), (78120, 1141392), (78368, 1137780), (79632, 1119720), (79980, 1114848), (81270, 1097152), (81528, 1093680), (82026, 1087040), (82560, 1080009), (83328, 1070055), (83979, 1061760), (84280, 1057968), (84672, 1053070), (85312, 1045170), (85320, 1045072), (85715, 1040256), (86688, 1028580), (88164, 1011360), (88480, 1007748), (89280, 998718), (91008, 979755), (91140, 978336), (91719, 972160), (92880, 960008), (92904, 959760), (93310, 955584), (93744, 951160), (94080, 947763), (94815, 940416), (95116, 937440), (95976, 929040), (96320, 925722), (97216, 917190), (97960, 910224), (99540, 895776), (101136, 881640), (101910, 874944), (102858, 866880), (104160, 856044), (104517, 853120), (105307, 846720), (105840, 842456), (106176, 839790), (106640, 836136), (107136, 832265), (108360, 822864), (108704, 820260), (109368, 815280), (110205, 809088), (111972, 796320), (113760, 783804), (113778, 783680), (115584, 771435), (116130, 767808), (117180, 760928), (117552, 758520), (118895, 749952), (119448, 746480), (119970, 743232), (120001, 743040), (120960, 737149), (121520, 733752), (122292, 729120), (123840, 720006), (123872, 719820), (124992, 713370), (126420, 705312), (127968, 696780), (130032, 685720), (130634, 682560), (132246, 674240), (132720, 671832), (133920, 665812), (134848, 661230), (135880, 656208), (136512, 653170), (136710, 652224), (137144, 650160), (138880, 642033), (139356, 639840), (139965, 637056), (141120, 631842), (142674, 624960), (143964, 619360), (144480, 617148), (145824, 611460), (146940, 606816), (148608, 600005), (149296, 597240), (149310, 597184), (151680, 587853), (151704, 587760), (152865, 583296), (154287, 577920), (154840, 575856), (156240, 570696), (156736, 568890), (159264, 559860), (159960, 557424), (162540, 548576), (163056, 546840), (164052, 543520), (166453, 535680), (167958, 530880), (168560, 528984), (169344, 526535), (170624, 522585), (170640, 522536), (171430, 520128), (173376, 514290), (174195, 511872), (176328, 505680), (176960, 503874), (178560, 499359), (179955, 495488), (182280, 489168), (183438, 486080), (185760, 480004), (185808, 479880), (186620, 477792), (187488, 475580), (189630, 470208), (190232, 468720), (191952, 464520), (192640, 462861), (194432, 458595), (195920, 455112), (195951, 455040), (199080, 447888), (202272, 440820), (203820, 437472), (205065, 434816), (205716, 433440), (208320, 428022), (209034, 426560), (210614, 423360), (211680, 421228), (212352, 419895), (213280, 418068), (214011, 416640), (216720, 411432), (217408, 410130), (218736, 407640), (220410, 404544), (223944, 398160), (227520, 391902), (227556, 391840), (232260, 383904), (234360, 380464), (235104, 379260), (237790, 374976), (238896, 373240), (239940, 371616), (240002, 371520), (243040, 366876), (244584, 364560), (247680, 360003), (247744, 359910), (249984, 356685), (251937, 353920), (252840, 352656), (255936, 348390), (257145, 346752), (260064, 342860), (261268, 341280), (264492, 337120), (265440, 335916), (267840, 332906), (269696, 330615), (271760, 328104), (273024, 326585), (273420, 326112), (274288, 325080), (278712, 319920), (279930, 318528), (282240, 315921), (284445, 313472), (285348, 312480), (287928, 309680), (288960, 308574), (291648, 305730), (293880, 303408), (298592, 298620)]