144129716640

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:207

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 61, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 122, 126, 130, 133, 140, 144, 146, 152, 156, 160, 168, 169, 171, 180, 182, 183, 190, 195, 208, 210, 219, 224, 228, 234, 240, 244, 247, 252, 260, 266, 273, 280, 285, 288, 292, 304, 305, 312, 315, 336, 338, 342, 360, 364, 365, 366, 380, 390, 399, 416, 420, 427, 438, 455, 456, 468, 480, 488, 494, 504, 507, 511, 520, 532, 546, 549, 560, 570, 584, 585, 608, 610, 624, 630, 657, 665, 672, 676, 684, 720, 728, 730, 732, 741, 760, 780, 793, 798, 819, 840, 845, 854, 855, 876, 910, 912, 915, 936, 949, 976, 988, 1008, 1014, 1022, 1040, 1064, 1092, 1095, 1098, 1120, 1140, 1159, 1168, 1170, 1183, 1197, 1220, 1235, 1248, 1260, 1281, 1314, 1330, 1352, 1365, 1368, 1387, 1440, 1456, 1460, 1464, 1482, 1520, 1521, 1533, 1560, 1586, 1596, 1638, 1680, 1690, 1708, 1710, 1729, 1752, 1820, 1824, 1830, 1872, 1898, 1952, 1976, 1995, 2016, 2028, 2044, 2080, 2128, 2135, 2184, 2190, 2196, 2223, 2280, 2318, 2336, 2340, 2366, 2379, 2394, 2440, 2470, 2520, 2535, 2555, 2562, 2628, 2660, 2704, 2730, 2736, 2745, 2774, 2847, 2912, 2920, 2928, 2964, 3040, 3042, 3066, 3120, 3172, 3192, 3211, 3276, 3285, 3360, 3380, 3416, 3420, 3458, 3477, 3504, 3549, 3640, 3660, 3705, 3744, 3796, 3843, 3952, 3965, 3990, 4056, 4088, 4095, 4161, 4256, 4270, 4368, 4380, 4392, 4446, 4453, 4560, 4599, 4636, 4680, 4732, 4745, 4758, 4788, 4880, 4940, 5040, 5070, 5110, 5124, 5187, 5256, 5320, 5408, 5460, 5472, 5490, 5548, 5551, 5694, 5795, 5840, 5856, 5915, 5928, 5985, 6084, 6132, 6240, 6344, 6384, 6405, 6422, 6552, 6570, 6643, 6760, 6832, 6840, 6916, 6935, 6954, 7008, 7098, 7137, 7280, 7320, 7410, 7592, 7605, 7665, 7686, 7904, 7930, 7980, 8112, 8113, 8176, 8190, 8322, 8540, 8541, 8645, 8736, 8760, 8784, 8892, 8906, 9120, 9198, 9272, 9360, 9464, 9490, 9516, 9576, 9633, 9709, 9760, 9880, 10080, 10140, 10220, 10248, 10309, 10374, 10431, 10512, 10640, 10647, 10920, 10980, 11096, 11102, 11115, 11388, 11590, 11680, 11830, 11856, 11895, 11970, 12168, 12264, 12337, 12483, 12688, 12768, 12810, 12844, 13104, 13140, 13286, 13359, 13520, 13664, 13680, 13832, 13870, 13908, 14196, 14235, 14274, 14560, 14640, 14820, 15067, 15184, 15210, 15330, 15372, 15561, 15860, 15960, 16055, 16224, 16226, 16352, 16380, 16644, 16653, 17080, 17082, 17290, 17385, 17520, 17568, 17745, 17784, 17812, 18031, 18396, 18544, 18720, 18928, 18980, 19032, 19152, 19215, 19266, 19418, 19760, 19929, 20280, 20440, 20496, 20618, 20748, 20805, 20862, 21024, 21280, 21294, 21840, 21960, 22192, 22204, 22230, 22265, 22477, 22776, 22995, 23180, 23660, 23712, 23790, 23940, 24336, 24339, 24528, 24674, 24966, 25376, 25620, 25688, 25935, 26208, 26280, 26572, 26718, 27040, 27360, 27664, 27740, 27755, 27816, 28392, 28470, 28548, 28899, 29127, 29280, 29640, 30134, 30368, 30420, 30660, 30744, 30927, 31122, 31171, 31720, 31920, 32110, 32452, 32760, 33215, 33288, 33306, 34160, 34164, 34580, 34770, 35040, 35490, 35568, 35624, 35685, 36062, 36792, 37011, 37088, 37856, 37960, 38064, 38304, 38430, 38532, 38836, 39520, 39858, 40077, 40560, 40565, 40880, 40992, 41236, 41496, 41610, 41724, 42588, 42705, 43680, 43920, 44384, 44408, 44460, 44530, 44954, 45201, 45552, 45990, 46360, 47320, 47580, 47880, 48165, 48545, 48672, 48678, 49056, 49348, 49932, 49959, 51240, 51376, 51545, 51870, 52155, 52560, 53144, 53235, 53436, 54093, 55328, 55480, 55510, 55632, 56784, 56940, 57096, 57798, 57889, 58254, 59280, 59787, 60268, 60840, 61320, 61488, 61685, 61854, 62244, 62342, 62415, 63440, 63840, 64220, 64904, 65520, 66430, 66576, 66612, 66795, 67431, 68320, 68328, 69160, 69540, 70980, 71136, 71248, 71370, 72124, 72163, 73017, 73584, 74022, 75335, 75920, 76128, 76860, 77064, 77672, 77805, 79716, 80154, 81120, 81130, 81760, 82472, 82992, 83220, 83265, 83448, 84607, 85176, 85410, 86359, 87381, 87840, 88816, 88920, 89060, 89908, 90155, 90402, 91104, 91980, 92720, 92781, 93513, 94640, 95160, 95760, 96330, 97090, 97356, 98696, 99645, 99864, 99918, 102480, 102752, 103090, 103740, 104310, 105120, 105469, 106288, 106470, 106872, 108186, 110960, 111020, 111033, 111264, 112385, 113568, 113880, 114192, 115596, 115778, 116508, 118560, 119574, 120536, 121680, 121695, 122640, 122976, 123370, 123708, 124488, 124684, 124830, 126217, 126880, 128440, 129808, 131040, 132860, 133152, 133224, 133590, 134862, 135603, 136656, 138320, 139080, 141960, 142496, 142740, 144248, 144326, 144495, 145635, 146034, 147168, 148044, 150670, 151840, 153720, 154128, 154635, 155344, 155610, 155855, 159432, 160308, 162260, 162279, 164944, 165984, 166440, 166530, 166896, 169214, 170352, 170820, 172718, 173667, 174762, 177632, 177840, 178120, 179816, 180310, 180804, 183960, 185055, 185440, 185562, 187026, 189280, 190320, 191520, 192660, 194180, 194712, 195871, 197392, 199290, 199728, 199836, 200385, 202293, 204960, 206180, 207480, 208620, 210938, 212576, 212940, 213744, 216372, 216489, 221920, 222040, 222066, 224770, 226005, 227760, 228384, 231192, 231556, 233016, 234403, 239148, 241072, 243360, 243390, 245280, 246740, 247416, 248976, 249368, 249660, 249795, 252434, 253821, 256880, 259077, 259616, 265720, 266448, 267180, 269724, 270465, 271206, 273312, 276640, 278160, 280539, 283920, 285480, 288496, 288652, 288990, 289445, 291270, 292068, 296088, 298935, 301340, 307440, 308256, 309270, 310688, 311220, 311710, 316407, 318864, 320616, 324520, 324558, 329888, 332880, 333060, 333792, 337155, 338428, 340704, 341640, 345436, 347334, 349524, 355680, 356240, 359632, 360620, 360815, 361608, 365085, 367920, 370110, 371124, 374052, 378651, 380640, 385320, 388360, 389424, 391742, 394784, 398580, 399456, 399672, 400770, 404586, 405223, 412360, 414960, 417240, 421876, 423035, 425880, 427488, 431795, 432744, 432978, 436905, 444080, 444132, 449540, 452010, 455520, 462384, 463112, 463905, 466032, 467565, 468806, 478296, 482144, 486780, 493480, 494832, 497952, 498736, 499320, 499590, 504868, 507642, 513760, 518154, 521001, 527345, 531440, 532896, 534360, 539448, 540930, 542412, 555165, 556320, 561078, 567840, 570960, 576992, 577304, 577980, 578890, 582540, 584136, 587613, 592176, 592249, 597870, 602680, 614880, 618540, 622440, 623420, 631085, 632814, 637728, 641232, 649040, 649116, 649467, 665760, 666120, 674310, 676856, 678015, 683280, 690872, 694668, 699048, 703209, 712480, 719264, 721240, 721630, 723216, 730170, 735840, 740220, 742248, 748104, 752557, 757302, 761463, 770640, 776720, 777231, 778848, 783484, 797160, 799344, 801540, 809172, 810446, 811395, 824720, 829920, 834480, 843752, 846070, 851760, 863590, 865488, 865956, 868335, 873810, 888160, 888264, 899080, 904020, 924768, 926224, 927810, 932064, 935130, 937612, 949221, 956592, 973560, 979355, 986960, 989664, 997472, 998640, 999180, 1009736, 1011465, 1015284, 1036308, 1042002, 1054690, 1062880, 1068720, 1078896, 1081860, 1082445, 1084824, 1099891, 1110330, 1122156, 1135953, 1141920, 1154608, 1155960, 1157780, 1165080, 1168272, 1172015, 1175226, 1184352, 1184498, 1195740, 1205360, 1215669, 1237080, 1244880, 1246840, 1262170, 1265628, 1269105, 1282464, 1295385, 1298080, 1298232, 1298934, 1332240, 1348620, 1353712, 1356030, 1366560, 1371097, 1381744, 1389336, 1398096, 1402695, 1406418, 1442480, 1443260, 1446432, 1460340, 1480440, 1484496, 1496208, 1505114, 1514604, 1522926, 1541280, 1553440, 1554462, 1566968, 1582035, 1594320, 1598688, 1603080, 1618344, 1620892, 1622790, 1640821, 1649440, 1668960, 1687504, 1692140, 1703520, 1727180, 1730976, 1731912, 1736670, 1747620, 1762839, 1776528, 1776747, 1798160, 1808040, 1852448, 1855620, 1870260, 1875224, 1893255, 1898442, 1913184, 1947120, 1958710, 1973920, 1997280, 1998360, 2019472, 2022930, 2026115, 2030568, 2072616, 2084004, 2109380, 2109627, 2137440, 2157792, 2163720, 2164890, 2169648, 2199782, 2220660, 2244312, 2257671, 2271906, 2309216, 2311920, 2315560, 2330160, 2336544, 2344030, 2350452, 2368996, 2391480, 2410720, 2431338, 2474160, 2489760, 2493680, 2524340, 2531256, 2538210, 2590770, 2596464, 2597868, 2605005, 2664480, 2697240, 2707424, 2712060, 2742194, 2763488, 2778672, 2796192, 2805390, 2812836, 2884960, 2886520, 2920680, 2938065, 2960880, 2961245, 2968992, 2992416, 3010228, 3029208, 3045852, 3108924, 3133936, 3164070, 3188640, 3206160, 3236688, 3241784, 3245580, 3247335, 3281642, 3299673, 3375008, 3384280, 3454360, 3463824, 3473340, 3495240, 3516045, 3525678, 3553056, 3553494, 3596320, 3616080, 3647007, 3711240, 3740520, 3750448, 3762785, 3786510, 3796884, 3807315, 3886155, 3894240, 3917420, 3996720, 4038944, 4045860, 4052230, 4061136, 4113291, 4145232, 4168008, 4218760, 4219254, 4327440, 4329780, 4339296, 4399564, 4441320, 4488624, 4515342, 4543812, 4623840, 4631120, 4660320, 4688060, 4700904, 4737992, 4746105, 4782960, 4862676, 4922463, 4948320, 4987360, 5048680, 5062512, 5076420, 5181540, 5192928, 5195736, 5210010, 5267899, 5330241, 5394480, 5424120, 5484388, 5499455, 5557344, 5610780, 5625672, 5679765, 5773040, 5841360, 5876130, 5921760, 5922490, 6020456, 6058416, 6078345, 6091704, 6217848, 6267872, 6328140, 6412320, 6473376, 6483568, 6491160, 6494670, 6563284, 6599346, 6768560, 6773013, 6855485, 6908720, 6927648, 6946680, 6990480, 7032090, 7051356, 7106988, 7232160, 7294014, 7422480, 7481040, 7500896, 7525570, 7573020, 7593768, 7614630, 7699237, 7772310, 7834840, 7993440, 8091720, 8104460, 8122272, 8204105, 8226582, 8290464, 8336016, 8437520, 8438508, 8654880, 8659560, 8799128, 8814195, 8882640, 8883735, 8977248, 9030684, 9087624, 9262240, 9376120, 9401808, 9475984, 9492210, 9565920, 9725352, 9844926, 9899019, 10097360, 10125024, 10152840, 10363080, 10391472, 10420020, 10535798, 10548135, 10660482, 10788960, 10848240, 10968776, 10998910, 11221560, 11251344, 11288355, 11359530, 11546080, 11682720, 11752260, 11844980, 12040912, 12116832, 12156690, 12183408, 12339873, 12435696, 12656280, 12967136, 12982320, 12989340, 13126568, 13198692, 13537120, 13546026, 13710970, 13817440, 13893360, 13980960, 14064180, 14102712, 14213976, 14298583, 14588028, 14767389, 14844960, 14962080, 15051140, 15146040, 15187536, 15229260, 15398474, 15544620, 15669680, 15803697, 16183440, 16208920, 16408210, 16453164, 16498365, 16672032, 16875040, 16877016, 17319120, 17598256, 17628390, 17765280, 17767470, 18061368, 18175248, 18235035, 18752240, 18803616, 18951968, 18984420, 19450704, 19689852, 19798038, 20194720, 20305680, 20566455, 20726160, 20782944, 20840040, 21071596, 21096270, 21320964, 21696480, 21937552, 21997820, 22443120, 22502688, 22576710, 22719060, 23097711, 23504520, 23689960, 24081824, 24313380, 24366816, 24612315, 24679746, 24871392, 25312560, 25964640, 25978680, 26253136, 26339495, 26397384, 26651205, 27092052, 27421940, 27786720, 28128360, 28205424, 28427952, 28597166, 29176056, 29534778, 30102280, 30292080, 30375072, 30458520, 30796948, 31089240, 31339360, 31607394, 32366880, 32417840, 32816420, 32906328, 32996730, 33754032, 33865065, 34638240, 35196512, 35256780, 35534940, 36122736, 36350496, 36470070, 37504480, 37968840, 38496185, 38901408, 39379704, 39596076, 40611360, 41132910, 41452320, 41680080, 42143192, 42192540, 42641928, 42895749, 43875104, 43995640, 44886240, 45153420, 45438120, 46195422, 47009040, 47379920, 47411091, 48626760, 49224630, 49359492, 49495095, 50625120, 51957360, 52506272, 52678990, 52794768, 53302410, 54184104, 54843880, 56256720, 56410848, 56855904, 57194332, 58352112, 59069556, 60204560, 60584160, 60917040, 61593896, 61699365, 62178480, 63214788, 64835680, 65632840, 65812656, 65993460, 67508064, 67730130, 69293133, 70513560, 71069880, 71492915, 72245472, 72940140, 73836945, 75937680, 76992370, 78759408, 79018485, 79192152, 82265820, 83360160, 84286384, 84385080, 85283856, 85791498, 87991280, 90306840, 90876240, 92390844, 94018080, 94759840, 94822182, 97253520, 98449260, 98718984, 98990190, 100090081, 103914720, 105357980, 105589536, 106604820, 108368208, 109687760, 112513440, 114388664, 115488555, 116704224, 118139112, 120409120, 121834080, 123187792, 123398730, 124356960, 126429576, 128687247, 131265680, 131625312, 131986920, 135460260, 138586266, 141027120, 142139760, 142985830, 145880280, 147673890, 151875360, 153984740, 157518816, 158036970, 158384304, 164531640, 168572768, 168770160, 170567712, 171582996, 175982560, 180613680, 181752480, 184781688, 189644364, 194507040, 196898520, 197437968, 197980380, 200180162, 210715960, 213209640, 214478745, 216736416, 219375520, 228777328, 230977110, 236278224, 237055455, 246375584, 246797460, 252859152, 257374494, 262531360, 263973840, 270920520, 277172532, 282054240, 284279520, 285971660, 291760560, 295347780, 300270243, 307969480, 316073940, 316768608, 329063280, 337540320, 343165992, 346465665, 361227360, 369563376, 379288728, 393797040, 394875936, 395960760, 400360324, 421431920, 426419280, 428957490, 457554656, 461954220, 472556448, 474110910, 493594920, 500450405, 505718304, 514748988, 527947680, 541841040, 554345064, 571943320, 583521120, 590695560, 600540486, 615938960, 632147880, 643436235, 658126560, 686331984, 692931330, 739126752, 758577456, 787594080, 791921520, 800720648, 842863840, 852838560, 857914980, 900810729, 923908440, 948221820, 987189840, 1000900810, 1029497976, 1083682080, 1108690128, 1143886640, 1181391120, 1201080972, 1231877920, 1264295760, 1286872470, 1372663968, 1385862660, 1501351215, 1517154912, 1583843040, 1601441296, 1715829960, 1801621458, 1847816880, 1896443640, 1974379680, 2001801620, 2058995952, 2217380256, 2287773280, 2362782240, 2402161944, 2528591520, 2573744940, 2771725320, 3002702430, 3202882592, 3431659920, 3603242916, 3695633760, 3792887280, 4003603240, 4117991904, 4504053645, 4804323888, 5147489880, 5543450640, 6005404860, 6863319840, 7206485832, 7585774560, 8007206480, 9008107290, 9608647776, 10294979760, 11086901280, 12010809720, 14412971664, 16014412960, 18016214580, 20589959520, 24021619440, 28825943328, 36032429160, 48043238880, 72064858320, 144129716640]

約数ペア:

[(1, 144129716640), (2, 72064858320), (3, 48043238880), (4, 36032429160), (5, 28825943328), (6, 24021619440), (7, 20589959520), (8, 18016214580), (9, 16014412960), (10, 14412971664), (12, 12010809720), (13, 11086901280), (14, 10294979760), (15, 9608647776), (16, 9008107290), (18, 8007206480), (19, 7585774560), (20, 7206485832), (21, 6863319840), (24, 6005404860), (26, 5543450640), (28, 5147489880), (30, 4804323888), (32, 4504053645), (35, 4117991904), (36, 4003603240), (38, 3792887280), (39, 3695633760), (40, 3603242916), (42, 3431659920), (45, 3202882592), (48, 3002702430), (52, 2771725320), (56, 2573744940), (57, 2528591520), (60, 2402161944), (61, 2362782240), (63, 2287773280), (65, 2217380256), (70, 2058995952), (72, 2001801620), (73, 1974379680), (76, 1896443640), (78, 1847816880), (80, 1801621458), (84, 1715829960), (90, 1601441296), (91, 1583843040), (95, 1517154912), (96, 1501351215), (104, 1385862660), (105, 1372663968), (112, 1286872470), (114, 1264295760), (117, 1231877920), (120, 1201080972), (122, 1181391120), (126, 1143886640), (130, 1108690128), (133, 1083682080), (140, 1029497976), (144, 1000900810), (146, 987189840), (152, 948221820), (156, 923908440), (160, 900810729), (168, 857914980), (169, 852838560), (171, 842863840), (180, 800720648), (182, 791921520), (183, 787594080), (190, 758577456), (195, 739126752), (208, 692931330), (210, 686331984), (219, 658126560), (224, 643436235), (228, 632147880), (234, 615938960), (240, 600540486), (244, 590695560), (247, 583521120), (252, 571943320), (260, 554345064), (266, 541841040), (273, 527947680), (280, 514748988), (285, 505718304), (288, 500450405), (292, 493594920), (304, 474110910), (305, 472556448), (312, 461954220), (315, 457554656), (336, 428957490), (338, 426419280), (342, 421431920), (360, 400360324), (364, 395960760), (365, 394875936), (366, 393797040), (380, 379288728), (390, 369563376), (399, 361227360), (416, 346465665), (420, 343165992), (427, 337540320), (438, 329063280), (455, 316768608), (456, 316073940), (468, 307969480), (480, 300270243), (488, 295347780), (494, 291760560), (504, 285971660), (507, 284279520), (511, 282054240), (520, 277172532), (532, 270920520), (546, 263973840), (549, 262531360), (560, 257374494), (570, 252859152), (584, 246797460), (585, 246375584), (608, 237055455), (610, 236278224), (624, 230977110), (630, 228777328), (657, 219375520), (665, 216736416), (672, 214478745), (676, 213209640), (684, 210715960), (720, 200180162), (728, 197980380), (730, 197437968), (732, 196898520), (741, 194507040), (760, 189644364), (780, 184781688), (793, 181752480), (798, 180613680), (819, 175982560), (840, 171582996), (845, 170567712), (854, 168770160), (855, 168572768), (876, 164531640), (910, 158384304), (912, 158036970), (915, 157518816), (936, 153984740), (949, 151875360), (976, 147673890), (988, 145880280), (1008, 142985830), (1014, 142139760), (1022, 141027120), (1040, 138586266), (1064, 135460260), (1092, 131986920), (1095, 131625312), (1098, 131265680), (1120, 128687247), (1140, 126429576), (1159, 124356960), (1168, 123398730), (1170, 123187792), (1183, 121834080), (1197, 120409120), (1220, 118139112), (1235, 116704224), (1248, 115488555), (1260, 114388664), (1281, 112513440), (1314, 109687760), (1330, 108368208), (1352, 106604820), (1365, 105589536), (1368, 105357980), (1387, 103914720), (1440, 100090081), (1456, 98990190), (1460, 98718984), (1464, 98449260), (1482, 97253520), (1520, 94822182), (1521, 94759840), (1533, 94018080), (1560, 92390844), (1586, 90876240), (1596, 90306840), (1638, 87991280), (1680, 85791498), (1690, 85283856), (1708, 84385080), (1710, 84286384), (1729, 83360160), (1752, 82265820), (1820, 79192152), (1824, 79018485), (1830, 78759408), (1872, 76992370), (1898, 75937680), (1952, 73836945), (1976, 72940140), (1995, 72245472), (2016, 71492915), (2028, 71069880), (2044, 70513560), (2080, 69293133), (2128, 67730130), (2135, 67508064), (2184, 65993460), (2190, 65812656), (2196, 65632840), (2223, 64835680), (2280, 63214788), (2318, 62178480), (2336, 61699365), (2340, 61593896), (2366, 60917040), (2379, 60584160), (2394, 60204560), (2440, 59069556), (2470, 58352112), (2520, 57194332), (2535, 56855904), (2555, 56410848), (2562, 56256720), (2628, 54843880), (2660, 54184104), (2704, 53302410), (2730, 52794768), (2736, 52678990), (2745, 52506272), (2774, 51957360), (2847, 50625120), (2912, 49495095), (2920, 49359492), (2928, 49224630), (2964, 48626760), (3040, 47411091), (3042, 47379920), (3066, 47009040), (3120, 46195422), (3172, 45438120), (3192, 45153420), (3211, 44886240), (3276, 43995640), (3285, 43875104), (3360, 42895749), (3380, 42641928), (3416, 42192540), (3420, 42143192), (3458, 41680080), (3477, 41452320), (3504, 41132910), (3549, 40611360), (3640, 39596076), (3660, 39379704), (3705, 38901408), (3744, 38496185), (3796, 37968840), (3843, 37504480), (3952, 36470070), (3965, 36350496), (3990, 36122736), (4056, 35534940), (4088, 35256780), (4095, 35196512), (4161, 34638240), (4256, 33865065), (4270, 33754032), (4368, 32996730), (4380, 32906328), (4392, 32816420), (4446, 32417840), (4453, 32366880), (4560, 31607394), (4599, 31339360), (4636, 31089240), (4680, 30796948), (4732, 30458520), (4745, 30375072), (4758, 30292080), (4788, 30102280), (4880, 29534778), (4940, 29176056), (5040, 28597166), (5070, 28427952), (5110, 28205424), (5124, 28128360), (5187, 27786720), (5256, 27421940), (5320, 27092052), (5408, 26651205), (5460, 26397384), (5472, 26339495), (5490, 26253136), (5548, 25978680), (5551, 25964640), (5694, 25312560), (5795, 24871392), (5840, 24679746), (5856, 24612315), (5915, 24366816), (5928, 24313380), (5985, 24081824), (6084, 23689960), (6132, 23504520), (6240, 23097711), (6344, 22719060), (6384, 22576710), (6405, 22502688), (6422, 22443120), (6552, 21997820), (6570, 21937552), (6643, 21696480), (6760, 21320964), (6832, 21096270), (6840, 21071596), (6916, 20840040), (6935, 20782944), (6954, 20726160), (7008, 20566455), (7098, 20305680), (7137, 20194720), (7280, 19798038), (7320, 19689852), (7410, 19450704), (7592, 18984420), (7605, 18951968), (7665, 18803616), (7686, 18752240), (7904, 18235035), (7930, 18175248), (7980, 18061368), (8112, 17767470), (8113, 17765280), (8176, 17628390), (8190, 17598256), (8322, 17319120), (8540, 16877016), (8541, 16875040), (8645, 16672032), (8736, 16498365), (8760, 16453164), (8784, 16408210), (8892, 16208920), (8906, 16183440), (9120, 15803697), (9198, 15669680), (9272, 15544620), (9360, 15398474), (9464, 15229260), (9490, 15187536), (9516, 15146040), (9576, 15051140), (9633, 14962080), (9709, 14844960), (9760, 14767389), (9880, 14588028), (10080, 14298583), (10140, 14213976), (10220, 14102712), (10248, 14064180), (10309, 13980960), (10374, 13893360), (10431, 13817440), (10512, 13710970), (10640, 13546026), (10647, 13537120), (10920, 13198692), (10980, 13126568), (11096, 12989340), (11102, 12982320), (11115, 12967136), (11388, 12656280), (11590, 12435696), (11680, 12339873), (11830, 12183408), (11856, 12156690), (11895, 12116832), (11970, 12040912), (12168, 11844980), (12264, 11752260), (12337, 11682720), (12483, 11546080), (12688, 11359530), (12768, 11288355), (12810, 11251344), (12844, 11221560), (13104, 10998910), (13140, 10968776), (13286, 10848240), (13359, 10788960), (13520, 10660482), (13664, 10548135), (13680, 10535798), (13832, 10420020), (13870, 10391472), (13908, 10363080), (14196, 10152840), (14235, 10125024), (14274, 10097360), (14560, 9899019), (14640, 9844926), (14820, 9725352), (15067, 9565920), (15184, 9492210), (15210, 9475984), (15330, 9401808), (15372, 9376120), (15561, 9262240), (15860, 9087624), (15960, 9030684), (16055, 8977248), (16224, 8883735), (16226, 8882640), (16352, 8814195), (16380, 8799128), (16644, 8659560), (16653, 8654880), (17080, 8438508), (17082, 8437520), (17290, 8336016), (17385, 8290464), (17520, 8226582), (17568, 8204105), (17745, 8122272), (17784, 8104460), (17812, 8091720), (18031, 7993440), (18396, 7834840), (18544, 7772310), (18720, 7699237), (18928, 7614630), (18980, 7593768), (19032, 7573020), (19152, 7525570), (19215, 7500896), (19266, 7481040), (19418, 7422480), (19760, 7294014), (19929, 7232160), (20280, 7106988), (20440, 7051356), (20496, 7032090), (20618, 6990480), (20748, 6946680), (20805, 6927648), (20862, 6908720), (21024, 6855485), (21280, 6773013), (21294, 6768560), (21840, 6599346), (21960, 6563284), (22192, 6494670), (22204, 6491160), (22230, 6483568), (22265, 6473376), (22477, 6412320), (22776, 6328140), (22995, 6267872), (23180, 6217848), (23660, 6091704), (23712, 6078345), (23790, 6058416), (23940, 6020456), (24336, 5922490), (24339, 5921760), (24528, 5876130), (24674, 5841360), (24966, 5773040), (25376, 5679765), (25620, 5625672), (25688, 5610780), (25935, 5557344), (26208, 5499455), (26280, 5484388), (26572, 5424120), (26718, 5394480), (27040, 5330241), (27360, 5267899), (27664, 5210010), (27740, 5195736), (27755, 5192928), (27816, 5181540), (28392, 5076420), (28470, 5062512), (28548, 5048680), (28899, 4987360), (29127, 4948320), (29280, 4922463), (29640, 4862676), (30134, 4782960), (30368, 4746105), (30420, 4737992), (30660, 4700904), (30744, 4688060), (30927, 4660320), (31122, 4631120), (31171, 4623840), (31720, 4543812), (31920, 4515342), (32110, 4488624), (32452, 4441320), (32760, 4399564), (33215, 4339296), (33288, 4329780), (33306, 4327440), (34160, 4219254), (34164, 4218760), (34580, 4168008), (34770, 4145232), (35040, 4113291), (35490, 4061136), (35568, 4052230), (35624, 4045860), (35685, 4038944), (36062, 3996720), (36792, 3917420), (37011, 3894240), (37088, 3886155), (37856, 3807315), (37960, 3796884), (38064, 3786510), (38304, 3762785), (38430, 3750448), (38532, 3740520), (38836, 3711240), (39520, 3647007), (39858, 3616080), (40077, 3596320), (40560, 3553494), (40565, 3553056), (40880, 3525678), (40992, 3516045), (41236, 3495240), (41496, 3473340), (41610, 3463824), (41724, 3454360), (42588, 3384280), (42705, 3375008), (43680, 3299673), (43920, 3281642), (44384, 3247335), (44408, 3245580), (44460, 3241784), (44530, 3236688), (44954, 3206160), (45201, 3188640), (45552, 3164070), (45990, 3133936), (46360, 3108924), (47320, 3045852), (47580, 3029208), (47880, 3010228), (48165, 2992416), (48545, 2968992), (48672, 2961245), (48678, 2960880), (49056, 2938065), (49348, 2920680), (49932, 2886520), (49959, 2884960), (51240, 2812836), (51376, 2805390), (51545, 2796192), (51870, 2778672), (52155, 2763488), (52560, 2742194), (53144, 2712060), (53235, 2707424), (53436, 2697240), (54093, 2664480), (55328, 2605005), (55480, 2597868), (55510, 2596464), (55632, 2590770), (56784, 2538210), (56940, 2531256), (57096, 2524340), (57798, 2493680), (57889, 2489760), (58254, 2474160), (59280, 2431338), (59787, 2410720), (60268, 2391480), (60840, 2368996), (61320, 2350452), (61488, 2344030), (61685, 2336544), (61854, 2330160), (62244, 2315560), (62342, 2311920), (62415, 2309216), (63440, 2271906), (63840, 2257671), (64220, 2244312), (64904, 2220660), (65520, 2199782), (66430, 2169648), (66576, 2164890), (66612, 2163720), (66795, 2157792), (67431, 2137440), (68320, 2109627), (68328, 2109380), (69160, 2084004), (69540, 2072616), (70980, 2030568), (71136, 2026115), (71248, 2022930), (71370, 2019472), (72124, 1998360), (72163, 1997280), (73017, 1973920), (73584, 1958710), (74022, 1947120), (75335, 1913184), (75920, 1898442), (76128, 1893255), (76860, 1875224), (77064, 1870260), (77672, 1855620), (77805, 1852448), (79716, 1808040), (80154, 1798160), (81120, 1776747), (81130, 1776528), (81760, 1762839), (82472, 1747620), (82992, 1736670), (83220, 1731912), (83265, 1730976), (83448, 1727180), (84607, 1703520), (85176, 1692140), (85410, 1687504), (86359, 1668960), (87381, 1649440), (87840, 1640821), (88816, 1622790), (88920, 1620892), (89060, 1618344), (89908, 1603080), (90155, 1598688), (90402, 1594320), (91104, 1582035), (91980, 1566968), (92720, 1554462), (92781, 1553440), (93513, 1541280), (94640, 1522926), (95160, 1514604), (95760, 1505114), (96330, 1496208), (97090, 1484496), (97356, 1480440), (98696, 1460340), (99645, 1446432), (99864, 1443260), (99918, 1442480), (102480, 1406418), (102752, 1402695), (103090, 1398096), (103740, 1389336), (104310, 1381744), (105120, 1371097), (105469, 1366560), (106288, 1356030), (106470, 1353712), (106872, 1348620), (108186, 1332240), (110960, 1298934), (111020, 1298232), (111033, 1298080), (111264, 1295385), (112385, 1282464), (113568, 1269105), (113880, 1265628), (114192, 1262170), (115596, 1246840), (115778, 1244880), (116508, 1237080), (118560, 1215669), (119574, 1205360), (120536, 1195740), (121680, 1184498), (121695, 1184352), (122640, 1175226), (122976, 1172015), (123370, 1168272), (123708, 1165080), (124488, 1157780), (124684, 1155960), (124830, 1154608), (126217, 1141920), (126880, 1135953), (128440, 1122156), (129808, 1110330), (131040, 1099891), (132860, 1084824), (133152, 1082445), (133224, 1081860), (133590, 1078896), (134862, 1068720), (135603, 1062880), (136656, 1054690), (138320, 1042002), (139080, 1036308), (141960, 1015284), (142496, 1011465), (142740, 1009736), (144248, 999180), (144326, 998640), (144495, 997472), (145635, 989664), (146034, 986960), (147168, 979355), (148044, 973560), (150670, 956592), (151840, 949221), (153720, 937612), (154128, 935130), (154635, 932064), (155344, 927810), (155610, 926224), (155855, 924768), (159432, 904020), (160308, 899080), (162260, 888264), (162279, 888160), (164944, 873810), (165984, 868335), (166440, 865956), (166530, 865488), (166896, 863590), (169214, 851760), (170352, 846070), (170820, 843752), (172718, 834480), (173667, 829920), (174762, 824720), (177632, 811395), (177840, 810446), (178120, 809172), (179816, 801540), (180310, 799344), (180804, 797160), (183960, 783484), (185055, 778848), (185440, 777231), (185562, 776720), (187026, 770640), (189280, 761463), (190320, 757302), (191520, 752557), (192660, 748104), (194180, 742248), (194712, 740220), (195871, 735840), (197392, 730170), (199290, 723216), (199728, 721630), (199836, 721240), (200385, 719264), (202293, 712480), (204960, 703209), (206180, 699048), (207480, 694668), (208620, 690872), (210938, 683280), (212576, 678015), (212940, 676856), (213744, 674310), (216372, 666120), (216489, 665760), (221920, 649467), (222040, 649116), (222066, 649040), (224770, 641232), (226005, 637728), (227760, 632814), (228384, 631085), (231192, 623420), (231556, 622440), (233016, 618540), (234403, 614880), (239148, 602680), (241072, 597870), (243360, 592249), (243390, 592176), (245280, 587613), (246740, 584136), (247416, 582540), (248976, 578890), (249368, 577980), (249660, 577304), (249795, 576992), (252434, 570960), (253821, 567840), (256880, 561078), (259077, 556320), (259616, 555165), (265720, 542412), (266448, 540930), (267180, 539448), (269724, 534360), (270465, 532896), (271206, 531440), (273312, 527345), (276640, 521001), (278160, 518154), (280539, 513760), (283920, 507642), (285480, 504868), (288496, 499590), (288652, 499320), (288990, 498736), (289445, 497952), (291270, 494832), (292068, 493480), (296088, 486780), (298935, 482144), (301340, 478296), (307440, 468806), (308256, 467565), (309270, 466032), (310688, 463905), (311220, 463112), (311710, 462384), (316407, 455520), (318864, 452010), (320616, 449540), (324520, 444132), (324558, 444080), (329888, 436905), (332880, 432978), (333060, 432744), (333792, 431795), (337155, 427488), (338428, 425880), (340704, 423035), (341640, 421876), (345436, 417240), (347334, 414960), (349524, 412360), (355680, 405223), (356240, 404586), (359632, 400770), (360620, 399672), (360815, 399456), (361608, 398580), (365085, 394784), (367920, 391742), (370110, 389424), (371124, 388360), (374052, 385320), (378651, 380640)]