29722049280

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 146, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 219, 220, 224, 231, 238, 240, 243, 252, 255, 256, 264, 270, 272, 280, 288, 292, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 365, 374, 378, 384, 385, 396, 405, 408, 420, 432, 438, 440, 448, 459, 462, 476, 480, 486, 495, 504, 510, 511, 528, 540, 544, 560, 561, 567, 576, 584, 594, 595, 612, 616, 630, 640, 648, 657, 660, 672, 680, 693, 704, 714, 720, 730, 748, 756, 765, 768, 770, 792, 803, 810, 816, 840, 864, 876, 880, 891, 896, 918, 924, 935, 945, 952, 960, 972, 990, 1008, 1020, 1022, 1056, 1071, 1080, 1088, 1095, 1120, 1122, 1134, 1152, 1155, 1168, 1188, 1190, 1215, 1224, 1232, 1241, 1260, 1280, 1296, 1309, 1314, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1460, 1485, 1496, 1512, 1530, 1533, 1540, 1584, 1606, 1620, 1632, 1680, 1683, 1701, 1728, 1752, 1760, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1944, 1971, 1980, 2016, 2040, 2044, 2079, 2112, 2142, 2160, 2176, 2190, 2240, 2244, 2268, 2295, 2304, 2310, 2336, 2376, 2380, 2409, 2430, 2448, 2464, 2482, 2520, 2555, 2592, 2618, 2628, 2640, 2673, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2920, 2970, 2992, 3024, 3060, 3066, 3080, 3168, 3212, 3213, 3240, 3264, 3285, 3360, 3366, 3402, 3456, 3465, 3504, 3520, 3564, 3570, 3672, 3696, 3723, 3740, 3780, 3808, 3840, 3888, 3927, 3942, 3960, 4015, 4032, 4080, 4088, 4131, 4158, 4224, 4284, 4320, 4352, 4380, 4455, 4480, 4488, 4536, 4590, 4599, 4620, 4672, 4752, 4760, 4818, 4860, 4896, 4928, 4964, 5040, 5049, 5110, 5184, 5236, 5256, 5280, 5346, 5355, 5376, 5440, 5508, 5544, 5610, 5621, 5670, 5712, 5760, 5840, 5913, 5940, 5984, 6048, 6120, 6132, 6160, 6205, 6237, 6336, 6424, 6426, 6480, 6528, 6545, 6570, 6720, 6732, 6804, 6885, 6912, 6930, 7008, 7040, 7128, 7140, 7227, 7344, 7392, 7446, 7480, 7560, 7616, 7665, 7776, 7854, 7884, 7920, 8030, 8064, 8160, 8176, 8262, 8316, 8415, 8448, 8505, 8568, 8640, 8687, 8760, 8910, 8960, 8976, 9072, 9180, 9198, 9240, 9344, 9504, 9520, 9636, 9639, 9720, 9792, 9855, 9856, 9928, 10080, 10098, 10220, 10368, 10395, 10472, 10512, 10560, 10692, 10710, 10880, 11016, 11088, 11169, 11220, 11242, 11340, 11424, 11520, 11680, 11781, 11826, 11880, 11968, 12045, 12096, 12240, 12264, 12320, 12410, 12474, 12672, 12848, 12852, 12960, 13056, 13090, 13140, 13365, 13440, 13464, 13608, 13651, 13770, 13797, 13860, 14016, 14080, 14256, 14280, 14454, 14688, 14784, 14892, 14960, 15120, 15147, 15232, 15330, 15552, 15708, 15768, 15840, 16060, 16065, 16128, 16320, 16352, 16524, 16632, 16830, 16863, 17010, 17136, 17280, 17374, 17520, 17739, 17820, 17952, 18144, 18360, 18396, 18480, 18615, 18688, 18711, 19008, 19040, 19272, 19278, 19440, 19584, 19635, 19710, 19712, 19856, 20160, 20196, 20440, 20655, 20736, 20790, 20944, 21024, 21120, 21384, 21420, 21681, 21760, 22032, 22176, 22338, 22440, 22484, 22680, 22848, 22995, 23360, 23562, 23652, 23760, 23936, 24090, 24192, 24480, 24528, 24640, 24820, 24948, 25245, 25344, 25696, 25704, 25920, 26061, 26180, 26280, 26730, 26880, 26928, 27216, 27302, 27540, 27594, 27720, 28032, 28105, 28512, 28560, 28908, 28917, 29376, 29565, 29568, 29784, 29920, 30240, 30294, 30464, 30660, 31104, 31185, 31416, 31536, 31680, 32120, 32130, 32640, 32704, 33048, 33264, 33507, 33660, 33726, 34020, 34272, 34560, 34748, 35040, 35343, 35478, 35640, 35904, 36135, 36288, 36720, 36792, 36960, 37230, 37422, 38016, 38080, 38544, 38556, 38880, 39168, 39270, 39420, 39712, 40320, 40392, 40880, 40953, 41310, 41391, 41580, 41888, 42048, 42240, 42768, 42840, 43362, 43435, 44064, 44352, 44676, 44880, 44968, 45360, 45441, 45696, 45990, 46720, 47124, 47304, 47520, 47872, 48180, 48195, 48384, 48960, 49056, 49280, 49640, 49896, 50490, 50589, 51392, 51408, 51840, 52122, 52360, 52560, 53460, 53856, 54432, 54604, 55080, 55188, 55440, 55845, 56064, 56210, 57024, 57120, 57816, 57834, 58752, 58905, 59130, 59136, 59568, 59840, 60480, 60588, 61320, 62208, 62370, 62832, 63072, 63360, 64240, 64260, 65043, 65280, 65408, 66096, 66528, 67014, 67320, 67452, 68040, 68255, 68544, 68985, 69496, 70080, 70686, 70956, 71280, 71808, 72270, 72576, 73440, 73584, 73920, 74460, 74844, 75735, 76032, 76160, 77088, 77112, 77760, 78183, 78540, 78840, 79424, 80640, 80784, 81760, 81906, 82620, 82782, 83160, 83776, 84096, 84315, 85536, 85680, 86724, 86870, 88128, 88695, 88704, 89352, 89760, 89936, 90720, 90882, 91392, 91980, 93440, 93555, 94248, 94608, 95040, 95557, 96360, 96390, 97920, 98112, 98560, 99280, 99792, 100521, 100980, 101178, 102784, 102816, 103680, 104244, 104720, 105120, 106029, 106920, 107712, 108405, 108864, 109208, 110160, 110376, 110880, 111690, 112420, 114048, 114240, 115632, 115668, 117504, 117810, 118260, 119136, 119680, 120960, 121176, 122640, 122859, 124173, 124740, 125664, 126144, 126720, 128480, 128520, 130086, 130305, 130816, 132192, 133056, 134028, 134640, 134904, 136080, 136510, 137088, 137970, 138992, 140160, 141372, 141912, 142560, 143616, 144540, 144585, 145152, 146880, 147168, 147840, 148920, 149688, 151470, 151767, 152320, 154176, 154224, 155520, 156366, 157080, 157680, 158848, 161568, 163520, 163812, 165240, 165564, 166320, 167535, 167552, 168192, 168630, 171072, 171360, 173448, 173740, 176256, 176715, 177390, 177408, 178704, 179520, 179872, 181440, 181764, 183960, 187110, 188496, 189216, 190080, 191114, 192720, 192780, 195129, 195840, 196224, 198560, 199584, 201042, 201960, 202356, 204765, 205568, 205632, 206955, 208488, 209440, 210240, 212058, 213840, 215424, 216810, 217728, 218416, 220320, 220752, 221760, 223380, 224840, 227205, 228096, 228480, 231264, 231336, 234549, 235620, 236520, 238272, 239360, 241920, 242352, 245280, 245718, 248346, 249480, 251328, 252288, 252945, 256960, 257040, 260172, 260610, 264384, 266112, 268056, 269280, 269808, 272160, 273020, 274176, 275940, 277984, 280320, 282744, 283824, 285120, 286671, 289080, 289170, 293760, 294336, 295680, 297840, 299376, 301563, 302940, 303534, 308352, 308448, 311040, 312732, 314160, 315360, 317696, 318087, 323136, 325215, 327040, 327624, 330480, 331128, 332640, 335070, 335104, 337260, 342144, 342720, 346896, 347480, 352512, 353430, 354780, 357408, 359040, 359744, 362880, 363528, 367920, 368577, 374220, 376992, 378432, 380160, 382228, 385440, 385560, 390258, 390915, 392448, 397120, 399168, 402084, 403920, 404712, 409530, 411264, 413910, 416976, 418880, 420480, 424116, 427680, 430848, 433620, 435456, 436832, 440640, 441504, 443520, 446760, 449680, 454410, 455301, 456960, 462528, 462672, 469098, 471240, 473040, 476544, 477785, 484704, 490560, 491436, 496692, 498960, 502605, 502656, 504576, 505890, 513920, 514080, 520344, 521220, 528768, 530145, 532224, 536112, 538560, 539616, 544320, 546040, 551880, 555968, 565488, 567648, 570240, 573342, 578160, 578340, 587520, 588672, 595680, 598752, 603126, 605880, 607068, 614295, 616704, 616896, 620865, 625464, 628320, 630720, 636174, 646272, 650430, 654080, 655248, 660960, 662256, 665280, 670140, 674520, 684288, 685440, 693792, 694960, 703647, 706860, 709560, 714816, 718080, 719488, 725760, 727056, 735840, 737154, 748440, 753984, 756864, 758835, 764456, 770880, 771120, 780516, 781830, 794240, 798336, 804168, 807840, 809424, 819060, 822528, 827820, 833952, 837760, 840960, 848232, 855360, 860013, 867240, 873664, 881280, 883008, 887040, 893520, 899360, 908820, 910602, 925056, 925344, 938196, 942480, 946080, 953088, 955570, 969408, 975645, 981120, 982872, 993384, 997920, 1005210, 1005312, 1011780, 1027840, 1028160, 1040688, 1042440, 1057536, 1060290, 1072224, 1077120, 1079232, 1088640, 1092080, 1103760, 1105731, 1111936, 1130976, 1135296, 1140480, 1146684, 1156320, 1156680, 1172745, 1177344, 1191360, 1197504, 1206252, 1211760, 1214136, 1228590, 1233792, 1241730, 1250928, 1256640, 1261440, 1272348, 1292544, 1300860, 1310496, 1321920, 1324512, 1330560, 1340280, 1349040, 1365903, 1370880, 1387584, 1389920, 1407294, 1413720, 1419120, 1429632, 1433355, 1438976, 1454112, 1471680, 1474308, 1496880, 1507815, 1507968, 1513728, 1517670, 1528912, 1541760, 1542240, 1561032, 1563660, 1588480, 1590435, 1596672, 1608336, 1615680, 1618848, 1638120, 1655640, 1667904, 1675520, 1696464, 1710720, 1720026, 1734480, 1747328, 1762560, 1766016, 1787040, 1798720, 1817640, 1821204, 1842885, 1850112, 1850688, 1876392, 1884960, 1892160, 1911140, 1938816, 1951290, 1962240, 1965744, 1986768, 1995840, 2010420, 2023560, 2056320, 2081376, 2084880, 2110941, 2120580, 2144448, 2154240, 2158464, 2177280, 2184160, 2207520, 2211462, 2223872, 2261952, 2270592, 2276505, 2293368, 2312640, 2313360, 2345490, 2382720, 2395008, 2412504, 2423520, 2428272, 2457180, 2467584, 2483460, 2501856, 2513280, 2522880, 2544696, 2580039, 2601720, 2620992, 2643840, 2649024, 2661120, 2680560, 2698080, 2731806, 2775168, 2779840, 2814588, 2827440, 2838240, 2859264, 2866710, 2908224, 2943360, 2948616, 2993760, 3015630, 3015936, 3035340, 3057824, 3083520, 3084480, 3122064, 3127320, 3180870, 3216672, 3231360, 3237696, 3276240, 3311280, 3317193, 3335808, 3392928, 3421440, 3440052, 3468960, 3494656, 3518235, 3532032, 3574080, 3597440, 3635280, 3642408, 3685770, 3701376, 3752784, 3769920, 3784320, 3822280, 3877632, 3902580, 3931488, 3973536, 3991680, 4020840, 4047120, 4112640, 4162752, 4169760, 4221882, 4241160, 4288896, 4300065, 4316928, 4368320, 4415040, 4422924, 4523904, 4541184, 4553010, 4586736, 4625280, 4626720, 4690980, 4765440, 4790016, 4825008, 4847040, 4856544, 4914360, 4966920, 5003712, 5026560, 5089392, 5160078, 5203440, 5241984, 5287680, 5298048, 5361120, 5396160, 5463612, 5528655, 5550336, 5559680, 5629176, 5654880, 5676480, 5733420, 5816448, 5886720, 5897232, 5987520, 6031260, 6070680, 6115648, 6168960, 6244128, 6254640, 6361740, 6433344, 6462720, 6475392, 6552480, 6622560, 6634386, 6671616, 6785856, 6829515, 6880104, 6937920, 7036470, 7148160, 7194880, 7270560, 7284816, 7371540, 7402752, 7505568, 7539840, 7568640, 7644560, 7740117, 7805160, 7862976, 7947072, 7983360, 8041680, 8094240, 8325504, 8339520, 8443764, 8482320, 8577792, 8600130, 8736640, 8830080, 8845848, 9047808, 9106020, 9173472, 9250560, 9253440, 9381960, 9650016, 9694080, 9713088, 9828720, 9933840, 10007424, 10178784, 10320156, 10406880, 10483968, 10554705, 10596096, 10722240, 10792320, 10927224, 11057310, 11119360, 11258352, 11309760, 11352960, 11466840, 11632896, 11794464, 11975040, 12062520, 12141360, 12231296, 12337920, 12488256, 12509280, 12723480, 12866688, 12900195, 12950784, 13104960, 13245120, 13268772, 13571712, 13659030, 13760208, 13875840, 14072940, 14296320, 14541120, 14569632, 14743080, 15011136, 15079680, 15289120, 15480234, 15610320, 15725952, 15894144, 16083360, 16188480, 16585965, 16651008, 16679040, 16887528, 16964640, 17200260, 17473280, 17660160, 17691696, 18212040, 18346944, 18506880, 18763920, 19300032, 19388160, 19426176, 19657440, 19867680, 20014848, 20357568, 20640312, 20813760, 21109410, 21444480, 21584640, 21854448, 22114620, 22516704, 22619520, 22705920, 22933680, 23220351, 23588928, 23950080, 24125040, 24282720, 24462592, 24976512, 25018560, 25446960, 25733376, 25800390, 26209920, 26490240, 26537544, 27143424, 27318060, 27520416, 27751680, 28145880, 29082240, 29139264, 29486160, 30022272, 30578240, 30960468, 31220640, 31451904, 31788288, 32166720, 32376960, 33171930, 33358080, 33775056, 33929280, 34400520, 35383392, 36424080, 36693888, 37013760, 37527840, 38600064, 38700585, 38852352, 39314880, 39735360, 40715136, 41280624, 41627520, 42218820, 42888960, 43708896, 44229240, 45033408, 45239040, 45867360, 46440702, 47177856, 48250080, 48565440, 49953024, 50037120, 50893920, 51600780, 52419840, 52980480, 53075088, 54636120, 55040832, 56291760, 58164480, 58278528, 58972320, 60044544, 61156480, 61920936, 62441280, 64333440, 64753920, 66343860, 67550112, 67858560, 68801040, 70766784, 72848160, 73387776, 75055680, 77200128, 77401170, 78629760, 79470720, 81430272, 82561248, 83255040, 84437640, 87417792, 88458480, 90066816, 91734720, 92881404, 94355712, 96500160, 97130880, 100074240, 101787840, 103201560, 106150176, 109272240, 110081664, 112583520, 116101755, 116557056, 117944640, 122312960, 123841872, 124882560, 128666880, 132687720, 135100224, 135717120, 137602080, 141533568, 145696320, 150111360, 154802340, 157259520, 158941440, 165122496, 168875280, 174835584, 176916960, 180133632, 183469440, 185762808, 193000320, 194261760, 203575680, 206403120, 212300352, 218544480, 220163328, 225167040, 232203510, 235889280, 247683744, 249765120, 265375440, 270200448, 275204160, 283067136, 291392640, 300222720, 309604680, 330244992, 337750560, 349671168, 353833920, 366938880, 371525616, 386000640, 407151360, 412806240, 424600704, 437088960, 450334080, 464407020, 471778560, 495367488, 530750880, 540400896, 550408320, 582785280, 619209360, 660489984, 675501120, 707667840, 743051232, 825612480, 849201408, 874177920, 900668160, 928814040, 990734976, 1061501760, 1100816640, 1238418720, 1351002240, 1415335680, 1486102464, 1651224960, 1748355840, 1857628080, 1981469952, 2123003520, 2476837440, 2702004480, 2972204928, 3302449920, 3715256160, 4246007040, 4953674880, 5944409856, 7430512320, 9907349760, 14861024640, 29722049280]

約数ペア:

[(1, 29722049280), (2, 14861024640), (3, 9907349760), (4, 7430512320), (5, 5944409856), (6, 4953674880), (7, 4246007040), (8, 3715256160), (9, 3302449920), (10, 2972204928), (11, 2702004480), (12, 2476837440), (14, 2123003520), (15, 1981469952), (16, 1857628080), (17, 1748355840), (18, 1651224960), (20, 1486102464), (21, 1415335680), (22, 1351002240), (24, 1238418720), (27, 1100816640), (28, 1061501760), (30, 990734976), (32, 928814040), (33, 900668160), (34, 874177920), (35, 849201408), (36, 825612480), (40, 743051232), (42, 707667840), (44, 675501120), (45, 660489984), (48, 619209360), (51, 582785280), (54, 550408320), (55, 540400896), (56, 530750880), (60, 495367488), (63, 471778560), (64, 464407020), (66, 450334080), (68, 437088960), (70, 424600704), (72, 412806240), (73, 407151360), (77, 386000640), (80, 371525616), (81, 366938880), (84, 353833920), (85, 349671168), (88, 337750560), (90, 330244992), (96, 309604680), (99, 300222720), (102, 291392640), (105, 283067136), (108, 275204160), (110, 270200448), (112, 265375440), (119, 249765120), (120, 247683744), (126, 235889280), (128, 232203510), (132, 225167040), (135, 220163328), (136, 218544480), (140, 212300352), (144, 206403120), (146, 203575680), (153, 194261760), (154, 193000320), (160, 185762808), (162, 183469440), (165, 180133632), (168, 176916960), (170, 174835584), (176, 168875280), (180, 165122496), (187, 158941440), (189, 157259520), (192, 154802340), (198, 150111360), (204, 145696320), (210, 141533568), (216, 137602080), (219, 135717120), (220, 135100224), (224, 132687720), (231, 128666880), (238, 124882560), (240, 123841872), (243, 122312960), (252, 117944640), (255, 116557056), (256, 116101755), (264, 112583520), (270, 110081664), (272, 109272240), (280, 106150176), (288, 103201560), (292, 101787840), (297, 100074240), (306, 97130880), (308, 96500160), (315, 94355712), (320, 92881404), (324, 91734720), (330, 90066816), (336, 88458480), (340, 87417792), (352, 84437640), (357, 83255040), (360, 82561248), (365, 81430272), (374, 79470720), (378, 78629760), (384, 77401170), (385, 77200128), (396, 75055680), (405, 73387776), (408, 72848160), (420, 70766784), (432, 68801040), (438, 67858560), (440, 67550112), (448, 66343860), (459, 64753920), (462, 64333440), (476, 62441280), (480, 61920936), (486, 61156480), (495, 60044544), (504, 58972320), (510, 58278528), (511, 58164480), (528, 56291760), (540, 55040832), (544, 54636120), (560, 53075088), (561, 52980480), (567, 52419840), (576, 51600780), (584, 50893920), (594, 50037120), (595, 49953024), (612, 48565440), (616, 48250080), (630, 47177856), (640, 46440702), (648, 45867360), (657, 45239040), (660, 45033408), (672, 44229240), (680, 43708896), (693, 42888960), (704, 42218820), (714, 41627520), (720, 41280624), (730, 40715136), (748, 39735360), (756, 39314880), (765, 38852352), (768, 38700585), (770, 38600064), (792, 37527840), (803, 37013760), (810, 36693888), (816, 36424080), (840, 35383392), (864, 34400520), (876, 33929280), (880, 33775056), (891, 33358080), (896, 33171930), (918, 32376960), (924, 32166720), (935, 31788288), (945, 31451904), (952, 31220640), (960, 30960468), (972, 30578240), (990, 30022272), (1008, 29486160), (1020, 29139264), (1022, 29082240), (1056, 28145880), (1071, 27751680), (1080, 27520416), (1088, 27318060), (1095, 27143424), (1120, 26537544), (1122, 26490240), (1134, 26209920), (1152, 25800390), (1155, 25733376), (1168, 25446960), (1188, 25018560), (1190, 24976512), (1215, 24462592), (1224, 24282720), (1232, 24125040), (1241, 23950080), (1260, 23588928), (1280, 23220351), (1296, 22933680), (1309, 22705920), (1314, 22619520), (1320, 22516704), (1344, 22114620), (1360, 21854448), (1377, 21584640), (1386, 21444480), (1408, 21109410), (1428, 20813760), (1440, 20640312), (1460, 20357568), (1485, 20014848), (1496, 19867680), (1512, 19657440), (1530, 19426176), (1533, 19388160), (1540, 19300032), (1584, 18763920), (1606, 18506880), (1620, 18346944), (1632, 18212040), (1680, 17691696), (1683, 17660160), (1701, 17473280), (1728, 17200260), (1752, 16964640), (1760, 16887528), (1782, 16679040), (1785, 16651008), (1792, 16585965), (1836, 16188480), (1848, 16083360), (1870, 15894144), (1890, 15725952), (1904, 15610320), (1920, 15480234), (1944, 15289120), (1971, 15079680), (1980, 15011136), (2016, 14743080), (2040, 14569632), (2044, 14541120), (2079, 14296320), (2112, 14072940), (2142, 13875840), (2160, 13760208), (2176, 13659030), (2190, 13571712), (2240, 13268772), (2244, 13245120), (2268, 13104960), (2295, 12950784), (2304, 12900195), (2310, 12866688), (2336, 12723480), (2376, 12509280), (2380, 12488256), (2409, 12337920), (2430, 12231296), (2448, 12141360), (2464, 12062520), (2482, 11975040), (2520, 11794464), (2555, 11632896), (2592, 11466840), (2618, 11352960), (2628, 11309760), (2640, 11258352), (2673, 11119360), (2688, 11057310), (2720, 10927224), (2754, 10792320), (2772, 10722240), (2805, 10596096), (2816, 10554705), (2835, 10483968), (2856, 10406880), (2880, 10320156), (2920, 10178784), (2970, 10007424), (2992, 9933840), (3024, 9828720), (3060, 9713088), (3066, 9694080), (3080, 9650016), (3168, 9381960), (3212, 9253440), (3213, 9250560), (3240, 9173472), (3264, 9106020), (3285, 9047808), (3360, 8845848), (3366, 8830080), (3402, 8736640), (3456, 8600130), (3465, 8577792), (3504, 8482320), (3520, 8443764), (3564, 8339520), (3570, 8325504), (3672, 8094240), (3696, 8041680), (3723, 7983360), (3740, 7947072), (3780, 7862976), (3808, 7805160), (3840, 7740117), (3888, 7644560), (3927, 7568640), (3942, 7539840), (3960, 7505568), (4015, 7402752), (4032, 7371540), (4080, 7284816), (4088, 7270560), (4131, 7194880), (4158, 7148160), (4224, 7036470), (4284, 6937920), (4320, 6880104), (4352, 6829515), (4380, 6785856), (4455, 6671616), (4480, 6634386), (4488, 6622560), (4536, 6552480), (4590, 6475392), (4599, 6462720), (4620, 6433344), (4672, 6361740), (4752, 6254640), (4760, 6244128), (4818, 6168960), (4860, 6115648), (4896, 6070680), (4928, 6031260), (4964, 5987520), (5040, 5897232), (5049, 5886720), (5110, 5816448), (5184, 5733420), (5236, 5676480), (5256, 5654880), (5280, 5629176), (5346, 5559680), (5355, 5550336), (5376, 5528655), (5440, 5463612), (5508, 5396160), (5544, 5361120), (5610, 5298048), (5621, 5287680), (5670, 5241984), (5712, 5203440), (5760, 5160078), (5840, 5089392), (5913, 5026560), (5940, 5003712), (5984, 4966920), (6048, 4914360), (6120, 4856544), (6132, 4847040), (6160, 4825008), (6205, 4790016), (6237, 4765440), (6336, 4690980), (6424, 4626720), (6426, 4625280), (6480, 4586736), (6528, 4553010), (6545, 4541184), (6570, 4523904), (6720, 4422924), (6732, 4415040), (6804, 4368320), (6885, 4316928), (6912, 4300065), (6930, 4288896), (7008, 4241160), (7040, 4221882), (7128, 4169760), (7140, 4162752), (7227, 4112640), (7344, 4047120), (7392, 4020840), (7446, 3991680), (7480, 3973536), (7560, 3931488), (7616, 3902580), (7665, 3877632), (7776, 3822280), (7854, 3784320), (7884, 3769920), (7920, 3752784), (8030, 3701376), (8064, 3685770), (8160, 3642408), (8176, 3635280), (8262, 3597440), (8316, 3574080), (8415, 3532032), (8448, 3518235), (8505, 3494656), (8568, 3468960), (8640, 3440052), (8687, 3421440), (8760, 3392928), (8910, 3335808), (8960, 3317193), (8976, 3311280), (9072, 3276240), (9180, 3237696), (9198, 3231360), (9240, 3216672), (9344, 3180870), (9504, 3127320), (9520, 3122064), (9636, 3084480), (9639, 3083520), (9720, 3057824), (9792, 3035340), (9855, 3015936), (9856, 3015630), (9928, 2993760), (10080, 2948616), (10098, 2943360), (10220, 2908224), (10368, 2866710), (10395, 2859264), (10472, 2838240), (10512, 2827440), (10560, 2814588), (10692, 2779840), (10710, 2775168), (10880, 2731806), (11016, 2698080), (11088, 2680560), (11169, 2661120), (11220, 2649024), (11242, 2643840), (11340, 2620992), (11424, 2601720), (11520, 2580039), (11680, 2544696), (11781, 2522880), (11826, 2513280), (11880, 2501856), (11968, 2483460), (12045, 2467584), (12096, 2457180), (12240, 2428272), (12264, 2423520), (12320, 2412504), (12410, 2395008), (12474, 2382720), (12672, 2345490), (12848, 2313360), (12852, 2312640), (12960, 2293368), (13056, 2276505), (13090, 2270592), (13140, 2261952), (13365, 2223872), (13440, 2211462), (13464, 2207520), (13608, 2184160), (13651, 2177280), (13770, 2158464), (13797, 2154240), (13860, 2144448), (14016, 2120580), (14080, 2110941), (14256, 2084880), (14280, 2081376), (14454, 2056320), (14688, 2023560), (14784, 2010420), (14892, 1995840), (14960, 1986768), (15120, 1965744), (15147, 1962240), (15232, 1951290), (15330, 1938816), (15552, 1911140), (15708, 1892160), (15768, 1884960), (15840, 1876392), (16060, 1850688), (16065, 1850112), (16128, 1842885), (16320, 1821204), (16352, 1817640), (16524, 1798720), (16632, 1787040), (16830, 1766016), (16863, 1762560), (17010, 1747328), (17136, 1734480), (17280, 1720026), (17374, 1710720), (17520, 1696464), (17739, 1675520), (17820, 1667904), (17952, 1655640), (18144, 1638120), (18360, 1618848), (18396, 1615680), (18480, 1608336), (18615, 1596672), (18688, 1590435), (18711, 1588480), (19008, 1563660), (19040, 1561032), (19272, 1542240), (19278, 1541760), (19440, 1528912), (19584, 1517670), (19635, 1513728), (19710, 1507968), (19712, 1507815), (19856, 1496880), (20160, 1474308), (20196, 1471680), (20440, 1454112), (20655, 1438976), (20736, 1433355), (20790, 1429632), (20944, 1419120), (21024, 1413720), (21120, 1407294), (21384, 1389920), (21420, 1387584), (21681, 1370880), (21760, 1365903), (22032, 1349040), (22176, 1340280), (22338, 1330560), (22440, 1324512), (22484, 1321920), (22680, 1310496), (22848, 1300860), (22995, 1292544), (23360, 1272348), (23562, 1261440), (23652, 1256640), (23760, 1250928), (23936, 1241730), (24090, 1233792), (24192, 1228590), (24480, 1214136), (24528, 1211760), (24640, 1206252), (24820, 1197504), (24948, 1191360), (25245, 1177344), (25344, 1172745), (25696, 1156680), (25704, 1156320), (25920, 1146684), (26061, 1140480), (26180, 1135296), (26280, 1130976), (26730, 1111936), (26880, 1105731), (26928, 1103760), (27216, 1092080), (27302, 1088640), (27540, 1079232), (27594, 1077120), (27720, 1072224), (28032, 1060290), (28105, 1057536), (28512, 1042440), (28560, 1040688), (28908, 1028160), (28917, 1027840), (29376, 1011780), (29565, 1005312), (29568, 1005210), (29784, 997920), (29920, 993384), (30240, 982872), (30294, 981120), (30464, 975645), (30660, 969408), (31104, 955570), (31185, 953088), (31416, 946080), (31536, 942480), (31680, 938196), (32120, 925344), (32130, 925056), (32640, 910602), (32704, 908820), (33048, 899360), (33264, 893520), (33507, 887040), (33660, 883008), (33726, 881280), (34020, 873664), (34272, 867240), (34560, 860013), (34748, 855360), (35040, 848232), (35343, 840960), (35478, 837760), (35640, 833952), (35904, 827820), (36135, 822528), (36288, 819060), (36720, 809424), (36792, 807840), (36960, 804168), (37230, 798336), (37422, 794240), (38016, 781830), (38080, 780516), (38544, 771120), (38556, 770880), (38880, 764456), (39168, 758835), (39270, 756864), (39420, 753984), (39712, 748440), (40320, 737154), (40392, 735840), (40880, 727056), (40953, 725760), (41310, 719488), (41391, 718080), (41580, 714816), (41888, 709560), (42048, 706860), (42240, 703647), (42768, 694960), (42840, 693792), (43362, 685440), (43435, 684288), (44064, 674520), (44352, 670140), (44676, 665280), (44880, 662256), (44968, 660960), (45360, 655248), (45441, 654080), (45696, 650430), (45990, 646272), (46720, 636174), (47124, 630720), (47304, 628320), (47520, 625464), (47872, 620865), (48180, 616896), (48195, 616704), (48384, 614295), (48960, 607068), (49056, 605880), (49280, 603126), (49640, 598752), (49896, 595680), (50490, 588672), (50589, 587520), (51392, 578340), (51408, 578160), (51840, 573342), (52122, 570240), (52360, 567648), (52560, 565488), (53460, 555968), (53856, 551880), (54432, 546040), (54604, 544320), (55080, 539616), (55188, 538560), (55440, 536112), (55845, 532224), (56064, 530145), (56210, 528768), (57024, 521220), (57120, 520344), (57816, 514080), (57834, 513920), (58752, 505890), (58905, 504576), (59130, 502656), (59136, 502605), (59568, 498960), (59840, 496692), (60480, 491436), (60588, 490560), (61320, 484704), (62208, 477785), (62370, 476544), (62832, 473040), (63072, 471240), (63360, 469098), (64240, 462672), (64260, 462528), (65043, 456960), (65280, 455301), (65408, 454410), (66096, 449680), (66528, 446760), (67014, 443520), (67320, 441504), (67452, 440640), (68040, 436832), (68255, 435456), (68544, 433620), (68985, 430848), (69496, 427680), (70080, 424116), (70686, 420480), (70956, 418880), (71280, 416976), (71808, 413910), (72270, 411264), (72576, 409530), (73440, 404712), (73584, 403920), (73920, 402084), (74460, 399168), (74844, 397120), (75735, 392448), (76032, 390915), (76160, 390258), (77088, 385560), (77112, 385440), (77760, 382228), (78183, 380160), (78540, 378432), (78840, 376992), (79424, 374220), (80640, 368577), (80784, 367920), (81760, 363528), (81906, 362880), (82620, 359744), (82782, 359040), (83160, 357408), (83776, 354780), (84096, 353430), (84315, 352512), (85536, 347480), (85680, 346896), (86724, 342720), (86870, 342144), (88128, 337260), (88695, 335104), (88704, 335070), (89352, 332640), (89760, 331128), (89936, 330480), (90720, 327624), (90882, 327040), (91392, 325215), (91980, 323136), (93440, 318087), (93555, 317696), (94248, 315360), (94608, 314160), (95040, 312732), (95557, 311040), (96360, 308448), (96390, 308352), (97920, 303534), (98112, 302940), (98560, 301563), (99280, 299376), (99792, 297840), (100521, 295680), (100980, 294336), (101178, 293760), (102784, 289170), (102816, 289080), (103680, 286671), (104244, 285120), (104720, 283824), (105120, 282744), (106029, 280320), (106920, 277984), (107712, 275940), (108405, 274176), (108864, 273020), (109208, 272160), (110160, 269808), (110376, 269280), (110880, 268056), (111690, 266112), (112420, 264384), (114048, 260610), (114240, 260172), (115632, 257040), (115668, 256960), (117504, 252945), (117810, 252288), (118260, 251328), (119136, 249480), (119680, 248346), (120960, 245718), (121176, 245280), (122640, 242352), (122859, 241920), (124173, 239360), (124740, 238272), (125664, 236520), (126144, 235620), (126720, 234549), (128480, 231336), (128520, 231264), (130086, 228480), (130305, 228096), (130816, 227205), (132192, 224840), (133056, 223380), (134028, 221760), (134640, 220752), (134904, 220320), (136080, 218416), (136510, 217728), (137088, 216810), (137970, 215424), (138992, 213840), (140160, 212058), (141372, 210240), (141912, 209440), (142560, 208488), (143616, 206955), (144540, 205632), (144585, 205568), (145152, 204765), (146880, 202356), (147168, 201960), (147840, 201042), (148920, 199584), (149688, 198560), (151470, 196224), (151767, 195840), (152320, 195129), (154176, 192780), (154224, 192720), (155520, 191114), (156366, 190080), (157080, 189216), (157680, 188496), (158848, 187110), (161568, 183960), (163520, 181764), (163812, 181440), (165240, 179872), (165564, 179520), (166320, 178704), (167535, 177408), (167552, 177390), (168192, 176715), (168630, 176256), (171072, 173740), (171360, 173448)]