89128045440

素因数分解:

$2^7\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:230

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 139, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 243, 248, 252, 266, 270, 278, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 417, 420, 432, 434, 448, 456, 465, 480, 486, 496, 504, 513, 532, 540, 556, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 695, 720, 744, 756, 760, 798, 810, 834, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 972, 973, 992, 1008, 1026, 1064, 1080, 1085, 1112, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1215, 1216, 1240, 1251, 1260, 1296, 1302, 1330, 1344, 1368, 1390, 1395, 1440, 1488, 1512, 1520, 1539, 1596, 1620, 1668, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1824, 1860, 1890, 1920, 1944, 1946, 1953, 1984, 1995, 2016, 2052, 2085, 2128, 2160, 2170, 2224, 2232, 2240, 2268, 2280, 2356, 2394, 2430, 2432, 2480, 2502, 2511, 2520, 2565, 2592, 2604, 2641, 2660, 2688, 2736, 2780, 2790, 2835, 2880, 2919, 2945, 2976, 3024, 3040, 3078, 3192, 3240, 3255, 3336, 3348, 3360, 3402, 3420, 3456, 3472, 3534, 3591, 3648, 3720, 3753, 3780, 3888, 3892, 3906, 3968, 3990, 4032, 4104, 4123, 4170, 4185, 4256, 4309, 4320, 4340, 4448, 4464, 4480, 4536, 4560, 4617, 4712, 4788, 4860, 4865, 4960, 5004, 5022, 5040, 5130, 5184, 5208, 5282, 5301, 5320, 5472, 5560, 5580, 5670, 5760, 5838, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6255, 6384, 6480, 6510, 6672, 6696, 6720, 6804, 6840, 6944, 7068, 7182, 7296, 7440, 7506, 7533, 7560, 7695, 7776, 7784, 7812, 7923, 7980, 8064, 8208, 8246, 8340, 8370, 8505, 8512, 8618, 8640, 8680, 8757, 8835, 8896, 8928, 9072, 9120, 9234, 9424, 9576, 9720, 9730, 9765, 9920, 10008, 10044, 10080, 10260, 10368, 10416, 10564, 10602, 10640, 10773, 10944, 11120, 11160, 11259, 11340, 11676, 11718, 11780, 11904, 11970, 12096, 12160, 12312, 12369, 12510, 12555, 12768, 12927, 12960, 13020, 13205, 13344, 13392, 13440, 13608, 13680, 13888, 14136, 14364, 14595, 14880, 15012, 15066, 15120, 15390, 15552, 15568, 15624, 15846, 15903, 15960, 16416, 16492, 16680, 16740, 17010, 17024, 17236, 17280, 17360, 17514, 17577, 17670, 17792, 17856, 17955, 18144, 18240, 18468, 18487, 18765, 18848, 19152, 19440, 19460, 19530, 19840, 20016, 20088, 20160, 20520, 20615, 20832, 21128, 21204, 21280, 21545, 21546, 21888, 22240, 22320, 22518, 22680, 23085, 23352, 23436, 23560, 23769, 23940, 24192, 24624, 24738, 25020, 25110, 25536, 25854, 25920, 26040, 26271, 26410, 26505, 26688, 26784, 27216, 27360, 27776, 28272, 28728, 29190, 29295, 29760, 30024, 30132, 30163, 30240, 30780, 31104, 31136, 31248, 31692, 31806, 31920, 32319, 32832, 32984, 33360, 33480, 33777, 34020, 34472, 34720, 35028, 35154, 35340, 35712, 35910, 36288, 36480, 36936, 36974, 37107, 37530, 37665, 37696, 38304, 38781, 38880, 38920, 39060, 39615, 40032, 40176, 40320, 41040, 41230, 41664, 42256, 42408, 42560, 43090, 43092, 43785, 44480, 44640, 45036, 45360, 46170, 46704, 46872, 47120, 47538, 47709, 47880, 49248, 49476, 50040, 50220, 51072, 51708, 51840, 52080, 52542, 52731, 52820, 53010, 53376, 53568, 53865, 54432, 54720, 55461, 56295, 56544, 57456, 58380, 58590, 59520, 60048, 60264, 60326, 60480, 61560, 61845, 62272, 62496, 63384, 63612, 63840, 64635, 64638, 65664, 65968, 66720, 66960, 67554, 68040, 68944, 69440, 70056, 70308, 70680, 71307, 71820, 72576, 73872, 73948, 74214, 75060, 75330, 75392, 76608, 77562, 77760, 77840, 78120, 78813, 79230, 79515, 80064, 80352, 81871, 82080, 82460, 83328, 84512, 84816, 85120, 86180, 86184, 87570, 87885, 88960, 89280, 90072, 90489, 90720, 92340, 92435, 93408, 93744, 94240, 95076, 95418, 95760, 98496, 98952, 100080, 100440, 103416, 104160, 105084, 105462, 105640, 106020, 107136, 107730, 108864, 109440, 110922, 111321, 112590, 113088, 114912, 116343, 116760, 117180, 118845, 120096, 120528, 120652, 120960, 123120, 123690, 124544, 124992, 126768, 127224, 127680, 129270, 129276, 131355, 131936, 133440, 133920, 135108, 136080, 137888, 138880, 140112, 140616, 141360, 142614, 143127, 143640, 147744, 147896, 148428, 150120, 150660, 150815, 153216, 155124, 155520, 155680, 156240, 157626, 158460, 159030, 160128, 160704, 161595, 163742, 164160, 164920, 166383, 168885, 169024, 169632, 172360, 172368, 175140, 175770, 178560, 180144, 180978, 181440, 184680, 184870, 185535, 186816, 187488, 188480, 190152, 190836, 191520, 193905, 196992, 197904, 200160, 200880, 206832, 208320, 210168, 210924, 211280, 212040, 213921, 215460, 217728, 221844, 222642, 225180, 226176, 229824, 232686, 233520, 234360, 236439, 237690, 238545, 240192, 241056, 241304, 245613, 246240, 247380, 249984, 253536, 254448, 255360, 258540, 258552, 262710, 263655, 263872, 266880, 267840, 270216, 271467, 272160, 275776, 277305, 280224, 281232, 282720, 285228, 286254, 287280, 295488, 295792, 296856, 300240, 301320, 301630, 310248, 311360, 312480, 315252, 316920, 318060, 321408, 323190, 327484, 328320, 329840, 332766, 333963, 337770, 338048, 339264, 344720, 344736, 349029, 350280, 351540, 356535, 360288, 361956, 362880, 369360, 369740, 371070, 373632, 374976, 376960, 380304, 381672, 383040, 387810, 394065, 395808, 400320, 401760, 409355, 413664, 416640, 420336, 421848, 422560, 424080, 427842, 430920, 443688, 445284, 450360, 452445, 459648, 465372, 467040, 468720, 472878, 475380, 477090, 480384, 482112, 482608, 491226, 492480, 494760, 499149, 507072, 508896, 517080, 517104, 525420, 527310, 527744, 535680, 540432, 542934, 544320, 551552, 554610, 556605, 560448, 562464, 565440, 570456, 572508, 573097, 574560, 581715, 590976, 591584, 593712, 600480, 602640, 603260, 620496, 622720, 624960, 630504, 633840, 636120, 641763, 646380, 654968, 659680, 665532, 667926, 675540, 678528, 689440, 689472, 698058, 700560, 703080, 713070, 715635, 720576, 723912, 736839, 738720, 739480, 742140, 749952, 760608, 763344, 766080, 775620, 788130, 791616, 800640, 803520, 814401, 818710, 827328, 831915, 840672, 843696, 845120, 848160, 855684, 861840, 887376, 890568, 900720, 904890, 930744, 934080, 937440, 945756, 950760, 954180, 964224, 965216, 982452, 984960, 989520, 998298, 1001889, 1014144, 1017792, 1034160, 1034208, 1047087, 1050840, 1054620, 1069605, 1080864, 1085868, 1088640, 1109220, 1113210, 1120896, 1124928, 1130880, 1140912, 1145016, 1146194, 1149120, 1163430, 1182195, 1183168, 1187424, 1200960, 1205280, 1206520, 1228065, 1240992, 1249920, 1261008, 1267680, 1272240, 1283526, 1292760, 1309936, 1319360, 1331064, 1335852, 1351080, 1357335, 1378880, 1378944, 1396116, 1401120, 1406160, 1426140, 1431270, 1441152, 1447824, 1473678, 1477440, 1478960, 1484280, 1497447, 1521216, 1526688, 1551240, 1576260, 1583232, 1607040, 1628802, 1637420, 1654656, 1663830, 1669815, 1681344, 1687392, 1690240, 1696320, 1711368, 1719291, 1723680, 1745145, 1774752, 1781136, 1801440, 1809780, 1861488, 1868160, 1874880, 1891512, 1901520, 1908360, 1930432, 1964904, 1979040, 1996596, 2003778, 2035584, 2068320, 2068416, 2094174, 2101680, 2109240, 2139210, 2161728, 2171736, 2210517, 2218440, 2226420, 2249856, 2281824, 2290032, 2292388, 2298240, 2326860, 2364390, 2366336, 2374848, 2401920, 2410560, 2413040, 2443203, 2456130, 2481984, 2495745, 2522016, 2535360, 2544480, 2567052, 2585520, 2619872, 2638720, 2662128, 2671704, 2702160, 2714670, 2757760, 2792232, 2802240, 2812320, 2852280, 2862540, 2865485, 2895648, 2947356, 2954880, 2957920, 2968560, 2994894, 3042432, 3053376, 3102480, 3152520, 3208815, 3257604, 3274840, 3327660, 3339630, 3362688, 3374784, 3392640, 3422736, 3438582, 3447360, 3490290, 3549504, 3562272, 3602880, 3619560, 3684195, 3722976, 3749760, 3783024, 3803040, 3816720, 3860864, 3929808, 3958080, 3993192, 4007556, 4072005, 4136640, 4136832, 4188348, 4203360, 4218480, 4278420, 4323456, 4343472, 4421034, 4436880, 4452840, 4492341, 4563648, 4580064, 4584776, 4653720, 4728780, 4749696, 4821120, 4826080, 4886406, 4912260, 4963968, 4991490, 5009445, 5044032, 5070720, 5088960, 5134104, 5157873, 5171040, 5235435, 5239744, 5324256, 5343408, 5404320, 5429340, 5584464, 5604480, 5624640, 5704560, 5725080, 5730970, 5791296, 5894712, 5915840, 5937120, 5989788, 6106752, 6204960, 6305040, 6417630, 6515208, 6549680, 6631551, 6655320, 6679260, 6749568, 6845472, 6877164, 6894720, 6980580, 7099008, 7124544, 7205760, 7239120, 7329609, 7368390, 7445952, 7487235, 7566048, 7606080, 7633440, 7859616, 7916160, 7986384, 8015112, 8144010, 8273280, 8376696, 8406720, 8436960, 8556840, 8596455, 8686944, 8842068, 8873760, 8905680, 8984682, 9127296, 9160128, 9169552, 9307440, 9457560, 9652160, 9772812, 9824520, 9982980, 10018890, 10088064, 10177920, 10268208, 10315746, 10342080, 10470870, 10479488, 10648512, 10686816, 10808640, 10858680, 11052585, 11168928, 11249280, 11409120, 11450160, 11461940, 11582592, 11789424, 11831680, 11874240, 11979576, 12216015, 12409920, 12610080, 12835260, 13030416, 13099360, 13263102, 13310640, 13358520, 13690944, 13754328, 13961160, 14249088, 14478240, 14659218, 14736780, 14891904, 14974470, 15132096, 15212160, 15266880, 15473619, 15719232, 15972768, 16030224, 16288020, 16753392, 16813440, 16873920, 17113680, 17192910, 17373888, 17684136, 17747520, 17811360, 17969364, 18320256, 18339104, 18614880, 18915120, 19304320, 19545624, 19649040, 19894653, 19965960, 20037780, 20536416, 20631492, 20684160, 20941740, 21297024, 21373632, 21617280, 21717360, 22105170, 22337856, 22461705, 22818240, 22900320, 22923880, 23578848, 23748480, 23959152, 24432030, 24819840, 25220160, 25670520, 25789365, 26060832, 26198720, 26526204, 26621280, 26717040, 27381888, 27508656, 27922320, 28956480, 29318436, 29473560, 29948940, 30264192, 30533760, 30947238, 31438464, 31945536, 32060448, 32576040, 33157755, 33506784, 33747840, 34227360, 34385820, 34747776, 35368272, 35495040, 35622720, 35938728, 36648045, 36678208, 37229760, 37830240, 39091248, 39298080, 39789306, 39931920, 40075560, 41072832, 41262984, 41883480, 42747264, 43434720, 44210340, 44675712, 44923410, 45636480, 45800640, 45847760, 46420857, 47157696, 47918304, 48864060, 50440320, 51341040, 51578730, 52121664, 52397440, 53052408, 53242560, 53434080, 55017312, 55844640, 57912960, 58636872, 58947120, 59897880, 61894476, 63891072, 64120896, 65152080, 66315510, 67013568, 68454720, 68771640, 70736544, 71245440, 71877456, 73296090, 73356416, 74459520, 75660480, 77368095, 78182496, 78596160, 79578612, 79863840, 80151120, 82145664, 82525968, 83766960, 86869440, 88420680, 89846820, 91601280, 91695520, 92841714, 94315392, 95836608, 97728120, 99473265, 102682080, 103157460, 104243328, 106104816, 106485120, 106868160, 110034624, 111689280, 117273744, 117894240, 119795760, 123788952, 128241792, 130304160, 132631020, 134027136, 136909440, 137543280, 139262571, 141473088, 143754912, 146592180, 151320960, 154736190, 156364992, 157192320, 159157224, 159727680, 160302240, 165051936, 167533920, 173738880, 176841360, 179693640, 183391040, 185683428, 191673216, 195456240, 198946530, 205364160, 206314920, 212209632, 213736320, 220069248, 223378560, 232104285, 234547488, 235788480, 239591520, 247577904, 260608320, 265262040, 275086560, 278525142, 282946176, 287509824, 293184360, 309472380, 312729984, 318314448, 319455360, 320604480, 330103872, 335067840, 353682720, 359387280, 366782080, 371366856, 390912480, 397893060, 410728320, 412629840, 424419264, 464208570, 469094976, 471576960, 479183040, 495155808, 521216640, 530524080, 550173120, 557050284, 575019648, 586368720, 618944760, 636628896, 641208960, 660207744, 670135680, 696312855, 707365440, 718774560, 742733712, 781824960, 795786120, 825259680, 848838528, 928417140, 938189952, 958366080, 990311616, 1061048160, 1100346240, 1114100568, 1172737440, 1237889520, 1273257792, 1392625710, 1414730880, 1437549120, 1485467424, 1563649920, 1591572240, 1650519360, 1856834280, 1980623232, 2122096320, 2228201136, 2345474880, 2475779040, 2546515584, 2785251420, 2875098240, 2970934848, 3183144480, 3301038720, 3713668560, 4244192640, 4456402272, 4690949760, 4951558080, 5570502840, 5941869696, 6366288960, 7427337120, 8912804544, 9903116160, 11141005680, 12732577920, 14854674240, 17825609088, 22282011360, 29709348480, 44564022720, 89128045440]

約数ペア:

[(1, 89128045440), (2, 44564022720), (3, 29709348480), (4, 22282011360), (5, 17825609088), (6, 14854674240), (7, 12732577920), (8, 11141005680), (9, 9903116160), (10, 8912804544), (12, 7427337120), (14, 6366288960), (15, 5941869696), (16, 5570502840), (18, 4951558080), (19, 4690949760), (20, 4456402272), (21, 4244192640), (24, 3713668560), (27, 3301038720), (28, 3183144480), (30, 2970934848), (31, 2875098240), (32, 2785251420), (35, 2546515584), (36, 2475779040), (38, 2345474880), (40, 2228201136), (42, 2122096320), (45, 1980623232), (48, 1856834280), (54, 1650519360), (56, 1591572240), (57, 1563649920), (60, 1485467424), (62, 1437549120), (63, 1414730880), (64, 1392625710), (70, 1273257792), (72, 1237889520), (76, 1172737440), (80, 1114100568), (81, 1100346240), (84, 1061048160), (90, 990311616), (93, 958366080), (95, 938189952), (96, 928417140), (105, 848838528), (108, 825259680), (112, 795786120), (114, 781824960), (120, 742733712), (124, 718774560), (126, 707365440), (128, 696312855), (133, 670135680), (135, 660207744), (139, 641208960), (140, 636628896), (144, 618944760), (152, 586368720), (155, 575019648), (160, 557050284), (162, 550173120), (168, 530524080), (171, 521216640), (180, 495155808), (186, 479183040), (189, 471576960), (190, 469094976), (192, 464208570), (210, 424419264), (216, 412629840), (217, 410728320), (224, 397893060), (228, 390912480), (240, 371366856), (243, 366782080), (248, 359387280), (252, 353682720), (266, 335067840), (270, 330103872), (278, 320604480), (279, 319455360), (280, 318314448), (285, 312729984), (288, 309472380), (304, 293184360), (310, 287509824), (315, 282946176), (320, 278525142), (324, 275086560), (336, 265262040), (342, 260608320), (360, 247577904), (372, 239591520), (378, 235788480), (380, 234547488), (384, 232104285), (399, 223378560), (405, 220069248), (417, 213736320), (420, 212209632), (432, 206314920), (434, 205364160), (448, 198946530), (456, 195456240), (465, 191673216), (480, 185683428), (486, 183391040), (496, 179693640), (504, 176841360), (513, 173738880), (532, 167533920), (540, 165051936), (556, 160302240), (558, 159727680), (560, 159157224), (567, 157192320), (570, 156364992), (576, 154736190), (589, 151320960), (608, 146592180), (620, 143754912), (630, 141473088), (640, 139262571), (648, 137543280), (651, 136909440), (665, 134027136), (672, 132631020), (684, 130304160), (695, 128241792), (720, 123788952), (744, 119795760), (756, 117894240), (760, 117273744), (798, 111689280), (810, 110034624), (834, 106868160), (837, 106485120), (840, 106104816), (855, 104243328), (864, 103157460), (868, 102682080), (896, 99473265), (912, 97728120), (930, 95836608), (945, 94315392), (960, 92841714), (972, 91695520), (973, 91601280), (992, 89846820), (1008, 88420680), (1026, 86869440), (1064, 83766960), (1080, 82525968), (1085, 82145664), (1112, 80151120), (1116, 79863840), (1120, 79578612), (1134, 78596160), (1140, 78182496), (1152, 77368095), (1178, 75660480), (1197, 74459520), (1215, 73356416), (1216, 73296090), (1240, 71877456), (1251, 71245440), (1260, 70736544), (1296, 68771640), (1302, 68454720), (1330, 67013568), (1344, 66315510), (1368, 65152080), (1390, 64120896), (1395, 63891072), (1440, 61894476), (1488, 59897880), (1512, 58947120), (1520, 58636872), (1539, 57912960), (1596, 55844640), (1620, 55017312), (1668, 53434080), (1674, 53242560), (1680, 53052408), (1701, 52397440), (1710, 52121664), (1728, 51578730), (1736, 51341040), (1767, 50440320), (1824, 48864060), (1860, 47918304), (1890, 47157696), (1920, 46420857), (1944, 45847760), (1946, 45800640), (1953, 45636480), (1984, 44923410), (1995, 44675712), (2016, 44210340), (2052, 43434720), (2085, 42747264), (2128, 41883480), (2160, 41262984), (2170, 41072832), (2224, 40075560), (2232, 39931920), (2240, 39789306), (2268, 39298080), (2280, 39091248), (2356, 37830240), (2394, 37229760), (2430, 36678208), (2432, 36648045), (2480, 35938728), (2502, 35622720), (2511, 35495040), (2520, 35368272), (2565, 34747776), (2592, 34385820), (2604, 34227360), (2641, 33747840), (2660, 33506784), (2688, 33157755), (2736, 32576040), (2780, 32060448), (2790, 31945536), (2835, 31438464), (2880, 30947238), (2919, 30533760), (2945, 30264192), (2976, 29948940), (3024, 29473560), (3040, 29318436), (3078, 28956480), (3192, 27922320), (3240, 27508656), (3255, 27381888), (3336, 26717040), (3348, 26621280), (3360, 26526204), (3402, 26198720), (3420, 26060832), (3456, 25789365), (3472, 25670520), (3534, 25220160), (3591, 24819840), (3648, 24432030), (3720, 23959152), (3753, 23748480), (3780, 23578848), (3888, 22923880), (3892, 22900320), (3906, 22818240), (3968, 22461705), (3990, 22337856), (4032, 22105170), (4104, 21717360), (4123, 21617280), (4170, 21373632), (4185, 21297024), (4256, 20941740), (4309, 20684160), (4320, 20631492), (4340, 20536416), (4448, 20037780), (4464, 19965960), (4480, 19894653), (4536, 19649040), (4560, 19545624), (4617, 19304320), (4712, 18915120), (4788, 18614880), (4860, 18339104), (4865, 18320256), (4960, 17969364), (5004, 17811360), (5022, 17747520), (5040, 17684136), (5130, 17373888), (5184, 17192910), (5208, 17113680), (5282, 16873920), (5301, 16813440), (5320, 16753392), (5472, 16288020), (5560, 16030224), (5580, 15972768), (5670, 15719232), (5760, 15473619), (5838, 15266880), (5859, 15212160), (5890, 15132096), (5952, 14974470), (5985, 14891904), (6048, 14736780), (6080, 14659218), (6156, 14478240), (6255, 14249088), (6384, 13961160), (6480, 13754328), (6510, 13690944), (6672, 13358520), (6696, 13310640), (6720, 13263102), (6804, 13099360), (6840, 13030416), (6944, 12835260), (7068, 12610080), (7182, 12409920), (7296, 12216015), (7440, 11979576), (7506, 11874240), (7533, 11831680), (7560, 11789424), (7695, 11582592), (7776, 11461940), (7784, 11450160), (7812, 11409120), (7923, 11249280), (7980, 11168928), (8064, 11052585), (8208, 10858680), (8246, 10808640), (8340, 10686816), (8370, 10648512), (8505, 10479488), (8512, 10470870), (8618, 10342080), (8640, 10315746), (8680, 10268208), (8757, 10177920), (8835, 10088064), (8896, 10018890), (8928, 9982980), (9072, 9824520), (9120, 9772812), (9234, 9652160), (9424, 9457560), (9576, 9307440), (9720, 9169552), (9730, 9160128), (9765, 9127296), (9920, 8984682), (10008, 8905680), (10044, 8873760), (10080, 8842068), (10260, 8686944), (10368, 8596455), (10416, 8556840), (10564, 8436960), (10602, 8406720), (10640, 8376696), (10773, 8273280), (10944, 8144010), (11120, 8015112), (11160, 7986384), (11259, 7916160), (11340, 7859616), (11676, 7633440), (11718, 7606080), (11780, 7566048), (11904, 7487235), (11970, 7445952), (12096, 7368390), (12160, 7329609), (12312, 7239120), (12369, 7205760), (12510, 7124544), (12555, 7099008), (12768, 6980580), (12927, 6894720), (12960, 6877164), (13020, 6845472), (13205, 6749568), (13344, 6679260), (13392, 6655320), (13440, 6631551), (13608, 6549680), (13680, 6515208), (13888, 6417630), (14136, 6305040), (14364, 6204960), (14595, 6106752), (14880, 5989788), (15012, 5937120), (15066, 5915840), (15120, 5894712), (15390, 5791296), (15552, 5730970), (15568, 5725080), (15624, 5704560), (15846, 5624640), (15903, 5604480), (15960, 5584464), (16416, 5429340), (16492, 5404320), (16680, 5343408), (16740, 5324256), (17010, 5239744), (17024, 5235435), (17236, 5171040), (17280, 5157873), (17360, 5134104), (17514, 5088960), (17577, 5070720), (17670, 5044032), (17792, 5009445), (17856, 4991490), (17955, 4963968), (18144, 4912260), (18240, 4886406), (18468, 4826080), (18487, 4821120), (18765, 4749696), (18848, 4728780), (19152, 4653720), (19440, 4584776), (19460, 4580064), (19530, 4563648), (19840, 4492341), (20016, 4452840), (20088, 4436880), (20160, 4421034), (20520, 4343472), (20615, 4323456), (20832, 4278420), (21128, 4218480), (21204, 4203360), (21280, 4188348), (21545, 4136832), (21546, 4136640), (21888, 4072005), (22240, 4007556), (22320, 3993192), (22518, 3958080), (22680, 3929808), (23085, 3860864), (23352, 3816720), (23436, 3803040), (23560, 3783024), (23769, 3749760), (23940, 3722976), (24192, 3684195), (24624, 3619560), (24738, 3602880), (25020, 3562272), (25110, 3549504), (25536, 3490290), (25854, 3447360), (25920, 3438582), (26040, 3422736), (26271, 3392640), (26410, 3374784), (26505, 3362688), (26688, 3339630), (26784, 3327660), (27216, 3274840), (27360, 3257604), (27776, 3208815), (28272, 3152520), (28728, 3102480), (29190, 3053376), (29295, 3042432), (29760, 2994894), (30024, 2968560), (30132, 2957920), (30163, 2954880), (30240, 2947356), (30780, 2895648), (31104, 2865485), (31136, 2862540), (31248, 2852280), (31692, 2812320), (31806, 2802240), (31920, 2792232), (32319, 2757760), (32832, 2714670), (32984, 2702160), (33360, 2671704), (33480, 2662128), (33777, 2638720), (34020, 2619872), (34472, 2585520), (34720, 2567052), (35028, 2544480), (35154, 2535360), (35340, 2522016), (35712, 2495745), (35910, 2481984), (36288, 2456130), (36480, 2443203), (36936, 2413040), (36974, 2410560), (37107, 2401920), (37530, 2374848), (37665, 2366336), (37696, 2364390), (38304, 2326860), (38781, 2298240), (38880, 2292388), (38920, 2290032), (39060, 2281824), (39615, 2249856), (40032, 2226420), (40176, 2218440), (40320, 2210517), (41040, 2171736), (41230, 2161728), (41664, 2139210), (42256, 2109240), (42408, 2101680), (42560, 2094174), (43090, 2068416), (43092, 2068320), (43785, 2035584), (44480, 2003778), (44640, 1996596), (45036, 1979040), (45360, 1964904), (46170, 1930432), (46704, 1908360), (46872, 1901520), (47120, 1891512), (47538, 1874880), (47709, 1868160), (47880, 1861488), (49248, 1809780), (49476, 1801440), (50040, 1781136), (50220, 1774752), (51072, 1745145), (51708, 1723680), (51840, 1719291), (52080, 1711368), (52542, 1696320), (52731, 1690240), (52820, 1687392), (53010, 1681344), (53376, 1669815), (53568, 1663830), (53865, 1654656), (54432, 1637420), (54720, 1628802), (55461, 1607040), (56295, 1583232), (56544, 1576260), (57456, 1551240), (58380, 1526688), (58590, 1521216), (59520, 1497447), (60048, 1484280), (60264, 1478960), (60326, 1477440), (60480, 1473678), (61560, 1447824), (61845, 1441152), (62272, 1431270), (62496, 1426140), (63384, 1406160), (63612, 1401120), (63840, 1396116), (64635, 1378944), (64638, 1378880), (65664, 1357335), (65968, 1351080), (66720, 1335852), (66960, 1331064), (67554, 1319360), (68040, 1309936), (68944, 1292760), (69440, 1283526), (70056, 1272240), (70308, 1267680), (70680, 1261008), (71307, 1249920), (71820, 1240992), (72576, 1228065), (73872, 1206520), (73948, 1205280), (74214, 1200960), (75060, 1187424), (75330, 1183168), (75392, 1182195), (76608, 1163430), (77562, 1149120), (77760, 1146194), (77840, 1145016), (78120, 1140912), (78813, 1130880), (79230, 1124928), (79515, 1120896), (80064, 1113210), (80352, 1109220), (81871, 1088640), (82080, 1085868), (82460, 1080864), (83328, 1069605), (84512, 1054620), (84816, 1050840), (85120, 1047087), (86180, 1034208), (86184, 1034160), (87570, 1017792), (87885, 1014144), (88960, 1001889), (89280, 998298), (90072, 989520), (90489, 984960), (90720, 982452), (92340, 965216), (92435, 964224), (93408, 954180), (93744, 950760), (94240, 945756), (95076, 937440), (95418, 934080), (95760, 930744), (98496, 904890), (98952, 900720), (100080, 890568), (100440, 887376), (103416, 861840), (104160, 855684), (105084, 848160), (105462, 845120), (105640, 843696), (106020, 840672), (107136, 831915), (107730, 827328), (108864, 818710), (109440, 814401), (110922, 803520), (111321, 800640), (112590, 791616), (113088, 788130), (114912, 775620), (116343, 766080), (116760, 763344), (117180, 760608), (118845, 749952), (120096, 742140), (120528, 739480), (120652, 738720), (120960, 736839), (123120, 723912), (123690, 720576), (124544, 715635), (124992, 713070), (126768, 703080), (127224, 700560), (127680, 698058), (129270, 689472), (129276, 689440), (131355, 678528), (131936, 675540), (133440, 667926), (133920, 665532), (135108, 659680), (136080, 654968), (137888, 646380), (138880, 641763), (140112, 636120), (140616, 633840), (141360, 630504), (142614, 624960), (143127, 622720), (143640, 620496), (147744, 603260), (147896, 602640), (148428, 600480), (150120, 593712), (150660, 591584), (150815, 590976), (153216, 581715), (155124, 574560), (155520, 573097), (155680, 572508), (156240, 570456), (157626, 565440), (158460, 562464), (159030, 560448), (160128, 556605), (160704, 554610), (161595, 551552), (163742, 544320), (164160, 542934), (164920, 540432), (166383, 535680), (168885, 527744), (169024, 527310), (169632, 525420), (172360, 517104), (172368, 517080), (175140, 508896), (175770, 507072), (178560, 499149), (180144, 494760), (180978, 492480), (181440, 491226), (184680, 482608), (184870, 482112), (185535, 480384), (186816, 477090), (187488, 475380), (188480, 472878), (190152, 468720), (190836, 467040), (191520, 465372), (193905, 459648), (196992, 452445), (197904, 450360), (200160, 445284), (200880, 443688), (206832, 430920), (208320, 427842), (210168, 424080), (210924, 422560), (211280, 421848), (212040, 420336), (213921, 416640), (215460, 413664), (217728, 409355), (221844, 401760), (222642, 400320), (225180, 395808), (226176, 394065), (229824, 387810), (232686, 383040), (233520, 381672), (234360, 380304), (236439, 376960), (237690, 374976), (238545, 373632), (240192, 371070), (241056, 369740), (241304, 369360), (245613, 362880), (246240, 361956), (247380, 360288), (249984, 356535), (253536, 351540), (254448, 350280), (255360, 349029), (258540, 344736), (258552, 344720), (262710, 339264), (263655, 338048), (263872, 337770), (266880, 333963), (267840, 332766), (270216, 329840), (271467, 328320), (272160, 327484), (275776, 323190), (277305, 321408), (280224, 318060), (281232, 316920), (282720, 315252), (285228, 312480), (286254, 311360), (287280, 310248), (295488, 301630), (295792, 301320), (296856, 300240)]