273979964160

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{307}}^1$

素因数の和:399

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 245, 248, 252, 255, 256, 270, 272, 279, 280, 288, 294, 306, 307, 310, 315, 320, 336, 340, 357, 360, 372, 378, 384, 392, 408, 420, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 527, 540, 544, 558, 560, 576, 588, 595, 612, 614, 620, 630, 640, 651, 672, 680, 714, 720, 735, 744, 756, 765, 768, 784, 816, 833, 837, 840, 864, 868, 882, 896, 918, 921, 930, 945, 952, 960, 980, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1176, 1190, 1224, 1228, 1240, 1260, 1280, 1302, 1323, 1344, 1360, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1530, 1535, 1568, 1581, 1632, 1666, 1674, 1680, 1728, 1736, 1764, 1785, 1792, 1836, 1842, 1860, 1890, 1904, 1920, 1953, 1960, 1984, 2016, 2040, 2108, 2142, 2149, 2160, 2170, 2176, 2205, 2232, 2240, 2295, 2304, 2352, 2380, 2448, 2456, 2480, 2499, 2520, 2604, 2635, 2646, 2688, 2720, 2763, 2790, 2856, 2880, 2940, 2976, 3024, 3038, 3060, 3070, 3136, 3162, 3213, 3255, 3264, 3332, 3348, 3360, 3456, 3472, 3528, 3570, 3672, 3684, 3689, 3720, 3780, 3808, 3840, 3906, 3920, 3968, 4032, 4080, 4165, 4185, 4216, 4284, 4298, 4320, 4340, 4352, 4410, 4464, 4480, 4557, 4590, 4605, 4704, 4743, 4760, 4896, 4912, 4960, 4998, 5040, 5208, 5219, 5270, 5292, 5355, 5376, 5440, 5526, 5580, 5712, 5760, 5859, 5880, 5952, 6048, 6076, 6120, 6140, 6272, 6324, 6426, 6447, 6510, 6528, 6615, 6664, 6696, 6720, 6912, 6944, 7056, 7140, 7344, 7368, 7378, 7440, 7497, 7560, 7595, 7616, 7812, 7840, 7905, 7936, 8064, 8160, 8289, 8330, 8370, 8432, 8568, 8596, 8640, 8680, 8820, 8928, 8960, 9114, 9180, 9210, 9408, 9486, 9517, 9520, 9765, 9792, 9824, 9920, 9996, 10080, 10416, 10438, 10540, 10584, 10710, 10745, 10880, 11052, 11067, 11160, 11424, 11520, 11718, 11760, 11904, 12096, 12152, 12240, 12280, 12495, 12544, 12648, 12852, 12894, 13020, 13056, 13230, 13328, 13392, 13440, 13671, 13815, 13888, 14112, 14229, 14280, 14688, 14736, 14756, 14880, 14994, 15043, 15120, 15190, 15232, 15624, 15657, 15680, 15810, 16065, 16128, 16320, 16578, 16660, 16740, 16864, 17136, 17192, 17280, 17360, 17640, 17856, 18228, 18360, 18420, 18445, 18816, 18972, 19034, 19040, 19341, 19530, 19584, 19648, 19840, 19992, 20160, 20832, 20876, 21080, 21168, 21420, 21490, 21760, 22104, 22134, 22320, 22491, 22785, 22848, 23436, 23520, 23715, 23808, 24192, 24304, 24480, 24560, 24990, 25296, 25704, 25788, 25823, 26040, 26095, 26460, 26656, 26784, 26880, 27342, 27630, 27776, 28224, 28458, 28551, 28560, 29295, 29376, 29472, 29512, 29760, 29988, 30086, 30240, 30380, 30464, 31248, 31314, 31360, 31620, 32130, 32235, 32640, 33156, 33201, 33320, 33480, 33728, 34272, 34384, 34560, 34720, 35280, 35712, 36456, 36533, 36720, 36840, 36890, 37485, 37632, 37944, 38068, 38080, 38682, 39060, 39168, 39296, 39680, 39984, 40320, 41013, 41445, 41664, 41752, 42160, 42336, 42840, 42980, 44208, 44268, 44640, 44982, 45129, 45570, 45696, 46872, 46971, 47040, 47430, 47585, 48384, 48608, 48960, 49120, 49980, 50592, 51408, 51576, 51646, 52080, 52190, 52920, 53312, 53568, 54684, 55260, 55335, 55552, 56448, 56916, 57102, 57120, 58023, 58590, 58752, 58944, 59024, 59520, 59976, 60172, 60480, 60760, 62496, 62628, 62720, 63240, 64260, 64470, 65280, 66312, 66402, 66619, 66640, 66960, 67456, 68355, 68544, 68768, 69440, 70560, 71145, 71424, 72912, 73066, 73440, 73680, 73780, 74970, 75215, 75888, 76136, 76160, 77364, 77469, 78120, 78285, 78592, 79968, 80640, 82026, 82890, 83328, 83504, 84320, 84672, 85653, 85680, 85960, 88416, 88536, 89280, 89964, 90258, 91140, 91392, 93744, 93942, 94080, 94860, 95170, 96705, 97216, 97920, 98240, 99603, 99960, 101184, 102816, 103152, 103292, 104160, 104380, 105840, 106624, 107136, 109368, 109599, 110520, 110670, 112455, 112896, 113832, 114204, 114240, 116046, 117180, 117504, 117888, 118048, 119040, 119952, 120344, 120960, 121520, 124992, 125256, 126480, 128520, 128940, 129115, 132624, 132804, 133238, 133280, 133920, 134912, 135387, 136710, 137088, 137536, 138880, 140913, 141120, 142290, 142755, 145824, 146132, 146880, 147360, 147560, 149940, 150430, 151776, 152272, 152320, 154728, 154938, 156240, 156570, 159936, 161789, 164052, 165780, 166005, 166656, 167008, 168640, 169344, 171306, 171360, 171920, 176832, 177072, 178560, 179928, 180516, 182280, 182665, 187488, 187884, 188160, 189720, 190340, 193410, 194432, 195840, 196480, 199206, 199857, 199920, 202368, 205065, 205632, 206304, 206584, 208320, 208760, 211680, 213248, 214272, 218736, 219198, 221040, 221340, 224910, 225645, 227664, 228408, 228480, 232092, 232407, 234360, 234855, 235776, 236096, 239904, 240688, 241920, 243040, 249984, 250512, 252960, 255731, 256959, 257040, 257880, 258230, 265248, 265608, 266476, 266560, 267840, 270774, 273420, 274176, 275072, 277760, 281826, 282240, 284580, 285510, 290115, 291648, 292264, 293760, 294720, 295120, 299880, 300860, 303552, 304544, 309456, 309876, 312480, 313140, 319872, 323578, 328104, 328797, 331560, 332010, 333095, 334016, 337280, 338688, 342612, 342720, 343840, 353664, 354144, 357120, 359856, 361032, 364560, 365330, 374976, 375768, 379440, 380680, 386820, 387345, 388864, 392960, 398412, 399714, 399840, 404736, 406161, 410130, 411264, 412608, 413168, 416640, 417520, 423360, 428265, 437472, 438396, 442080, 442680, 449820, 451290, 455328, 456816, 456960, 464184, 464814, 466333, 468720, 469710, 472192, 479808, 481376, 485367, 486080, 498015, 499968, 501024, 505920, 511462, 513918, 514080, 515760, 516460, 530496, 531216, 532952, 533120, 535680, 541548, 546840, 547995, 550144, 563652, 564480, 569160, 571020, 580230, 583296, 584528, 587520, 589440, 590240, 599571, 599760, 601720, 607104, 609088, 618912, 619752, 624960, 626280, 639744, 647156, 656208, 657594, 663120, 664020, 666190, 668032, 674560, 676935, 685224, 685440, 687680, 697221, 704565, 707328, 708288, 719712, 722064, 729120, 730660, 749952, 751536, 758880, 761360, 767193, 773640, 774690, 796824, 799428, 799680, 808945, 812322, 820260, 822528, 825216, 826336, 833280, 835040, 846720, 856530, 874944, 876792, 884160, 885360, 899640, 902580, 910656, 913632, 928368, 929628, 932666, 937440, 939420, 944384, 959616, 962752, 970734, 972160, 986391, 996030, 999285, 1002048, 1011840, 1022924, 1027836, 1028160, 1031520, 1032920, 1060992, 1062432, 1065904, 1066240, 1071360, 1083096, 1093680, 1095990, 1127304, 1132523, 1138320, 1142040, 1160460, 1162035, 1166592, 1169056, 1178880, 1180480, 1199142, 1199520, 1203440, 1214208, 1218176, 1237824, 1239504, 1249920, 1252560, 1278655, 1284795, 1294312, 1312416, 1315188, 1326240, 1328040, 1332380, 1336064, 1353870, 1370448, 1370880, 1375360, 1394442, 1398999, 1409130, 1416576, 1439424, 1444128, 1456101, 1458240, 1461320, 1499904, 1503072, 1517760, 1522720, 1534386, 1547280, 1549380, 1593648, 1598856, 1599360, 1617890, 1624644, 1640520, 1643985, 1650432, 1652672, 1670080, 1693440, 1713060, 1749888, 1753584, 1768320, 1770720, 1798713, 1799280, 1805160, 1821312, 1827264, 1856736, 1859256, 1865332, 1874880, 1878840, 1919232, 1925504, 1941468, 1944320, 1972782, 1992060, 1998570, 2004096, 2023680, 2030805, 2045848, 2055672, 2056320, 2063040, 2065840, 2121984, 2124864, 2131808, 2166192, 2187360, 2191980, 2254608, 2265046, 2276640, 2284080, 2301579, 2320920, 2324070, 2331665, 2338112, 2360960, 2398284, 2399040, 2406880, 2426835, 2436352, 2475648, 2479008, 2499840, 2505120, 2557310, 2569590, 2588624, 2624832, 2630376, 2652480, 2656080, 2664760, 2707740, 2740896, 2750720, 2788884, 2797998, 2818260, 2833152, 2878848, 2888256, 2912202, 2916480, 2922640, 2997855, 3006144, 3035520, 3045440, 3068772, 3094560, 3098760, 3187296, 3197712, 3198720, 3235780, 3249288, 3281040, 3287970, 3305344, 3340160, 3397569, 3426120, 3486105, 3499776, 3507168, 3536640, 3541440, 3597426, 3598560, 3610320, 3642624, 3654528, 3713472, 3718512, 3730664, 3749760, 3757680, 3835965, 3851008, 3882936, 3945564, 3984120, 3997140, 4008192, 4061610, 4091696, 4111344, 4112640, 4126080, 4131680, 4196997, 4249728, 4263616, 4332384, 4368303, 4374720, 4383960, 4509216, 4530092, 4553280, 4568160, 4603158, 4641840, 4648140, 4663330, 4676224, 4721920, 4796568, 4798080, 4813760, 4853670, 4931955, 4951296, 4958016, 5010240, 5114620, 5139180, 5177248, 5249664, 5260752, 5304960, 5312160, 5329520, 5415480, 5481792, 5577768, 5595996, 5636520, 5662615, 5757696, 5776512, 5824404, 5832960, 5845280, 5995710, 6012288, 6071040, 6090880, 6137544, 6189120, 6197520, 6374592, 6395424, 6471560, 6498576, 6562080, 6575940, 6610688, 6680320, 6795138, 6852240, 6904737, 6972210, 6994995, 7014336, 7082880, 7194852, 7197120, 7220640, 7280505, 7309056, 7426944, 7437024, 7461328, 7499520, 7515360, 7671930, 7765872, 7891128, 7927661, 7968240, 7994280, 8123220, 8183392, 8222688, 8252160, 8263360, 8393994, 8499456, 8527232, 8664768, 8736606, 8749440, 8767920, 8993565, 9018432, 9060184, 9106560, 9136320, 9206316, 9283680, 9296280, 9326660, 9352448, 9593136, 9596160, 9627520, 9707340, 9863910, 9916032, 10020480, 10192707, 10229240, 10278360, 10354496, 10499328, 10521504, 10609920, 10624320, 10659040, 10830960, 10963584, 11155536, 11191992, 11273040, 11325230, 11507895, 11553024, 11648808, 11690560, 11991420, 12024576, 12181760, 12275088, 12378240, 12395040, 12590991, 12749184, 12790848, 12943120, 12997152, 13124160, 13151880, 13590276, 13704480, 13809474, 13944420, 13989990, 14028672, 14165760, 14389704, 14394240, 14441280, 14561010, 14853888, 14874048, 14922656, 15030720, 15343860, 15531744, 15782256, 15855322, 15936480, 15988560, 16246440, 16366784, 16445376, 16526720, 16787988, 16987845, 17054464, 17329536, 17473212, 17498880, 17535840, 17987130, 18036864, 18120368, 18213120, 18272640, 18412632, 18567360, 18592560, 18653320, 19186272, 19255040, 19414680, 19727820, 19832064, 20040960, 20385414, 20458480, 20556720, 20708992, 20984985, 21043008, 21248640, 21318080, 21661920, 21841515, 21927168, 22311072, 22383984, 22546080, 22650460, 23015790, 23297616, 23381120, 23782983, 23982840, 24550176, 24756480, 24790080, 25181982, 25498368, 25581696, 25886240, 25994304, 26248320, 26303760, 27180552, 27408960, 27618948, 27888840, 27979980, 28057344, 28779408, 28788480, 28882560, 29122020, 29748096, 29845312, 30061440, 30578121, 30687720, 31063488, 31564512, 31710644, 31872960, 31977120, 32492880, 32733568, 32890752, 33053440, 33575976, 33975690, 34523685, 34659072, 34946424, 35071680, 35974260, 36073728, 36240736, 36545280, 36825264, 37134720, 37185120, 37306640, 38372544, 38829360, 39455640, 39638305, 40770828, 40916960, 41113440, 41417984, 41969970, 42086016, 42497280, 42636160, 43323840, 43683030, 44622144, 44767968, 45092160, 45300920, 46031580, 46595232, 46762240, 47565966, 47965680, 49100352, 49580160, 50363964, 50963535, 51163392, 51772480, 51988608, 52496640, 52607520, 54361104, 54817920, 55237896, 55777680, 55959960, 57558816, 57765120, 58244040, 59496192, 59690624, 60122880, 61156242, 61375440, 62126976, 62954955, 63129024, 63421288, 63745920, 63954240, 64985760, 65467136, 65781504, 67151952, 67951380, 69047370, 69892848, 70143360, 71348949, 71948520, 72481472, 73650528, 74269440, 74370240, 74613280, 76745088, 77658720, 78911280, 79276610, 81541656, 81833920, 82226880, 83939940, 84172032, 85272320, 86647680, 87366060, 89244288, 89535936, 90184320, 90601840, 92063160, 93190464, 95131932, 95931360, 98200704, 99160320, 100727928, 101927070, 103544960, 103977216, 105215040, 108722208, 109635840, 110475792, 111555360, 111919920, 115117632, 116488080, 118914915, 119381248, 122312484, 122750880, 124253952, 125909910, 126258048, 126842576, 127491840, 127908480, 129971520, 134303904, 135902760, 138094740, 139785696, 140286720, 142697898, 143897040, 144962944, 147301056, 148740480, 149226560, 152890605, 153490176, 155317440, 157822560, 158553220, 163083312, 163667840, 164453760, 167879880, 173295360, 174732120, 178488576, 179071872, 180368640, 181203680, 184126320, 186380928, 190263864, 191862720, 196401408, 201455856, 203854140, 207089920, 210430080, 214046847, 217444416, 220951584, 223110720, 223839840, 230235264, 232976160, 237829830, 244624968, 245501760, 251819820, 252516096, 253685152, 255816960, 259943040, 268607808, 271805520, 276189480, 279571392, 285395796, 287794080, 289925888, 294602112, 297480960, 298453120, 305781210, 310634880, 315645120, 317106440, 326166624, 327335680, 328907520, 335759760, 349464240, 356744745, 358143744, 362407360, 368252640, 372761856, 380527728, 383725440, 402911712, 407708280, 420860160, 428093694, 434888832, 441903168, 446221440, 447679680, 460470528, 465952320, 475659660, 489249936, 491003520, 503639640, 507370304, 519886080, 537215616, 543611040, 552378960, 559142784, 570791592, 575588160, 589204224, 596906240, 611562420, 621269760, 631290240, 634212880, 652333248, 671519520, 698928480, 713489490, 724814720, 736505280, 761055456, 767450880, 805823424, 815416560, 856187388, 869777664, 883806336, 892442880, 895359360, 931904640, 951319320, 978499872, 982007040, 1007279280, 1014740608, 1070234235, 1074431232, 1087222080, 1104757920, 1118285568, 1141583184, 1151176320, 1223124840, 1262580480, 1268425760, 1304666496, 1343039040, 1397856960, 1426978980, 1449629440, 1473010560, 1522110912, 1611646848, 1630833120, 1712374776, 1767612672, 1790718720, 1863809280, 1902638640, 1956999744, 2014558560, 2029481216, 2140468470, 2174444160, 2209515840, 2283166368, 2302352640, 2446249680, 2536851520, 2609332992, 2686078080, 2795713920, 2853957960, 2946021120, 3044221824, 3223293696, 3261666240, 3424749552, 3805277280, 3913999488, 4029117120, 4280936940, 4348888320, 4419031680, 4566332736, 4892499360, 5073703040, 5372156160, 5591427840, 5707915920, 6088443648, 6523332480, 6849499104, 7610554560, 7827998976, 8058234240, 8561873880, 8838063360, 9132665472, 9784998720, 10147406080, 11415831840, 13046664960, 13698998208, 15221109120, 16116468480, 17123747760, 18265330944, 19569997440, 22831663680, 27397996416, 30442218240, 34247495520, 39139994880, 45663327360, 54795992832, 68494991040, 91326654720, 136989982080, 273979964160]

約数ペア:

[(1, 273979964160), (2, 136989982080), (3, 91326654720), (4, 68494991040), (5, 54795992832), (6, 45663327360), (7, 39139994880), (8, 34247495520), (9, 30442218240), (10, 27397996416), (12, 22831663680), (14, 19569997440), (15, 18265330944), (16, 17123747760), (17, 16116468480), (18, 15221109120), (20, 13698998208), (21, 13046664960), (24, 11415831840), (27, 10147406080), (28, 9784998720), (30, 9132665472), (31, 8838063360), (32, 8561873880), (34, 8058234240), (35, 7827998976), (36, 7610554560), (40, 6849499104), (42, 6523332480), (45, 6088443648), (48, 5707915920), (49, 5591427840), (51, 5372156160), (54, 5073703040), (56, 4892499360), (60, 4566332736), (62, 4419031680), (63, 4348888320), (64, 4280936940), (68, 4029117120), (70, 3913999488), (72, 3805277280), (80, 3424749552), (84, 3261666240), (85, 3223293696), (90, 3044221824), (93, 2946021120), (96, 2853957960), (98, 2795713920), (102, 2686078080), (105, 2609332992), (108, 2536851520), (112, 2446249680), (119, 2302352640), (120, 2283166368), (124, 2209515840), (126, 2174444160), (128, 2140468470), (135, 2029481216), (136, 2014558560), (140, 1956999744), (144, 1902638640), (147, 1863809280), (153, 1790718720), (155, 1767612672), (160, 1712374776), (168, 1630833120), (170, 1611646848), (180, 1522110912), (186, 1473010560), (189, 1449629440), (192, 1426978980), (196, 1397856960), (204, 1343039040), (210, 1304666496), (216, 1268425760), (217, 1262580480), (224, 1223124840), (238, 1151176320), (240, 1141583184), (245, 1118285568), (248, 1104757920), (252, 1087222080), (255, 1074431232), (256, 1070234235), (270, 1014740608), (272, 1007279280), (279, 982007040), (280, 978499872), (288, 951319320), (294, 931904640), (306, 895359360), (307, 892442880), (310, 883806336), (315, 869777664), (320, 856187388), (336, 815416560), (340, 805823424), (357, 767450880), (360, 761055456), (372, 736505280), (378, 724814720), (384, 713489490), (392, 698928480), (408, 671519520), (420, 652333248), (432, 634212880), (434, 631290240), (441, 621269760), (448, 611562420), (459, 596906240), (465, 589204224), (476, 575588160), (480, 570791592), (490, 559142784), (496, 552378960), (504, 543611040), (510, 537215616), (527, 519886080), (540, 507370304), (544, 503639640), (558, 491003520), (560, 489249936), (576, 475659660), (588, 465952320), (595, 460470528), (612, 447679680), (614, 446221440), (620, 441903168), (630, 434888832), (640, 428093694), (651, 420860160), (672, 407708280), (680, 402911712), (714, 383725440), (720, 380527728), (735, 372761856), (744, 368252640), (756, 362407360), (765, 358143744), (768, 356744745), (784, 349464240), (816, 335759760), (833, 328907520), (837, 327335680), (840, 326166624), (864, 317106440), (868, 315645120), (882, 310634880), (896, 305781210), (918, 298453120), (921, 297480960), (930, 294602112), (945, 289925888), (952, 287794080), (960, 285395796), (980, 279571392), (992, 276189480), (1008, 271805520), (1020, 268607808), (1054, 259943040), (1071, 255816960), (1080, 253685152), (1085, 252516096), (1088, 251819820), (1116, 245501760), (1120, 244624968), (1152, 237829830), (1176, 232976160), (1190, 230235264), (1224, 223839840), (1228, 223110720), (1240, 220951584), (1260, 217444416), (1280, 214046847), (1302, 210430080), (1323, 207089920), (1344, 203854140), (1360, 201455856), (1395, 196401408), (1428, 191862720), (1440, 190263864), (1470, 186380928), (1488, 184126320), (1512, 181203680), (1519, 180368640), (1530, 179071872), (1535, 178488576), (1568, 174732120), (1581, 173295360), (1632, 167879880), (1666, 164453760), (1674, 163667840), (1680, 163083312), (1728, 158553220), (1736, 157822560), (1764, 155317440), (1785, 153490176), (1792, 152890605), (1836, 149226560), (1842, 148740480), (1860, 147301056), (1890, 144962944), (1904, 143897040), (1920, 142697898), (1953, 140286720), (1960, 139785696), (1984, 138094740), (2016, 135902760), (2040, 134303904), (2108, 129971520), (2142, 127908480), (2149, 127491840), (2160, 126842576), (2170, 126258048), (2176, 125909910), (2205, 124253952), (2232, 122750880), (2240, 122312484), (2295, 119381248), (2304, 118914915), (2352, 116488080), (2380, 115117632), (2448, 111919920), (2456, 111555360), (2480, 110475792), (2499, 109635840), (2520, 108722208), (2604, 105215040), (2635, 103977216), (2646, 103544960), (2688, 101927070), (2720, 100727928), (2763, 99160320), (2790, 98200704), (2856, 95931360), (2880, 95131932), (2940, 93190464), (2976, 92063160), (3024, 90601840), (3038, 90184320), (3060, 89535936), (3070, 89244288), (3136, 87366060), (3162, 86647680), (3213, 85272320), (3255, 84172032), (3264, 83939940), (3332, 82226880), (3348, 81833920), (3360, 81541656), (3456, 79276610), (3472, 78911280), (3528, 77658720), (3570, 76745088), (3672, 74613280), (3684, 74370240), (3689, 74269440), (3720, 73650528), (3780, 72481472), (3808, 71948520), (3840, 71348949), (3906, 70143360), (3920, 69892848), (3968, 69047370), (4032, 67951380), (4080, 67151952), (4165, 65781504), (4185, 65467136), (4216, 64985760), (4284, 63954240), (4298, 63745920), (4320, 63421288), (4340, 63129024), (4352, 62954955), (4410, 62126976), (4464, 61375440), (4480, 61156242), (4557, 60122880), (4590, 59690624), (4605, 59496192), (4704, 58244040), (4743, 57765120), (4760, 57558816), (4896, 55959960), (4912, 55777680), (4960, 55237896), (4998, 54817920), (5040, 54361104), (5208, 52607520), (5219, 52496640), (5270, 51988608), (5292, 51772480), (5355, 51163392), (5376, 50963535), (5440, 50363964), (5526, 49580160), (5580, 49100352), (5712, 47965680), (5760, 47565966), (5859, 46762240), (5880, 46595232), (5952, 46031580), (6048, 45300920), (6076, 45092160), (6120, 44767968), (6140, 44622144), (6272, 43683030), (6324, 43323840), (6426, 42636160), (6447, 42497280), (6510, 42086016), (6528, 41969970), (6615, 41417984), (6664, 41113440), (6696, 40916960), (6720, 40770828), (6912, 39638305), (6944, 39455640), (7056, 38829360), (7140, 38372544), (7344, 37306640), (7368, 37185120), (7378, 37134720), (7440, 36825264), (7497, 36545280), (7560, 36240736), (7595, 36073728), (7616, 35974260), (7812, 35071680), (7840, 34946424), (7905, 34659072), (7936, 34523685), (8064, 33975690), (8160, 33575976), (8289, 33053440), (8330, 32890752), (8370, 32733568), (8432, 32492880), (8568, 31977120), (8596, 31872960), (8640, 31710644), (8680, 31564512), (8820, 31063488), (8928, 30687720), (8960, 30578121), (9114, 30061440), (9180, 29845312), (9210, 29748096), (9408, 29122020), (9486, 28882560), (9517, 28788480), (9520, 28779408), (9765, 28057344), (9792, 27979980), (9824, 27888840), (9920, 27618948), (9996, 27408960), (10080, 27180552), (10416, 26303760), (10438, 26248320), (10540, 25994304), (10584, 25886240), (10710, 25581696), (10745, 25498368), (10880, 25181982), (11052, 24790080), (11067, 24756480), (11160, 24550176), (11424, 23982840), (11520, 23782983), (11718, 23381120), (11760, 23297616), (11904, 23015790), (12096, 22650460), (12152, 22546080), (12240, 22383984), (12280, 22311072), (12495, 21927168), (12544, 21841515), (12648, 21661920), (12852, 21318080), (12894, 21248640), (13020, 21043008), (13056, 20984985), (13230, 20708992), (13328, 20556720), (13392, 20458480), (13440, 20385414), (13671, 20040960), (13815, 19832064), (13888, 19727820), (14112, 19414680), (14229, 19255040), (14280, 19186272), (14688, 18653320), (14736, 18592560), (14756, 18567360), (14880, 18412632), (14994, 18272640), (15043, 18213120), (15120, 18120368), (15190, 18036864), (15232, 17987130), (15624, 17535840), (15657, 17498880), (15680, 17473212), (15810, 17329536), (16065, 17054464), (16128, 16987845), (16320, 16787988), (16578, 16526720), (16660, 16445376), (16740, 16366784), (16864, 16246440), (17136, 15988560), (17192, 15936480), (17280, 15855322), (17360, 15782256), (17640, 15531744), (17856, 15343860), (18228, 15030720), (18360, 14922656), (18420, 14874048), (18445, 14853888), (18816, 14561010), (18972, 14441280), (19034, 14394240), (19040, 14389704), (19341, 14165760), (19530, 14028672), (19584, 13989990), (19648, 13944420), (19840, 13809474), (19992, 13704480), (20160, 13590276), (20832, 13151880), (20876, 13124160), (21080, 12997152), (21168, 12943120), (21420, 12790848), (21490, 12749184), (21760, 12590991), (22104, 12395040), (22134, 12378240), (22320, 12275088), (22491, 12181760), (22785, 12024576), (22848, 11991420), (23436, 11690560), (23520, 11648808), (23715, 11553024), (23808, 11507895), (24192, 11325230), (24304, 11273040), (24480, 11191992), (24560, 11155536), (24990, 10963584), (25296, 10830960), (25704, 10659040), (25788, 10624320), (25823, 10609920), (26040, 10521504), (26095, 10499328), (26460, 10354496), (26656, 10278360), (26784, 10229240), (26880, 10192707), (27342, 10020480), (27630, 9916032), (27776, 9863910), (28224, 9707340), (28458, 9627520), (28551, 9596160), (28560, 9593136), (29295, 9352448), (29376, 9326660), (29472, 9296280), (29512, 9283680), (29760, 9206316), (29988, 9136320), (30086, 9106560), (30240, 9060184), (30380, 9018432), (30464, 8993565), (31248, 8767920), (31314, 8749440), (31360, 8736606), (31620, 8664768), (32130, 8527232), (32235, 8499456), (32640, 8393994), (33156, 8263360), (33201, 8252160), (33320, 8222688), (33480, 8183392), (33728, 8123220), (34272, 7994280), (34384, 7968240), (34560, 7927661), (34720, 7891128), (35280, 7765872), (35712, 7671930), (36456, 7515360), (36533, 7499520), (36720, 7461328), (36840, 7437024), (36890, 7426944), (37485, 7309056), (37632, 7280505), (37944, 7220640), (38068, 7197120), (38080, 7194852), (38682, 7082880), (39060, 7014336), (39168, 6994995), (39296, 6972210), (39680, 6904737), (39984, 6852240), (40320, 6795138), (41013, 6680320), (41445, 6610688), (41664, 6575940), (41752, 6562080), (42160, 6498576), (42336, 6471560), (42840, 6395424), (42980, 6374592), (44208, 6197520), (44268, 6189120), (44640, 6137544), (44982, 6090880), (45129, 6071040), (45570, 6012288), (45696, 5995710), (46872, 5845280), (46971, 5832960), (47040, 5824404), (47430, 5776512), (47585, 5757696), (48384, 5662615), (48608, 5636520), (48960, 5595996), (49120, 5577768), (49980, 5481792), (50592, 5415480), (51408, 5329520), (51576, 5312160), (51646, 5304960), (52080, 5260752), (52190, 5249664), (52920, 5177248), (53312, 5139180), (53568, 5114620), (54684, 5010240), (55260, 4958016), (55335, 4951296), (55552, 4931955), (56448, 4853670), (56916, 4813760), (57102, 4798080), (57120, 4796568), (58023, 4721920), (58590, 4676224), (58752, 4663330), (58944, 4648140), (59024, 4641840), (59520, 4603158), (59976, 4568160), (60172, 4553280), (60480, 4530092), (60760, 4509216), (62496, 4383960), (62628, 4374720), (62720, 4368303), (63240, 4332384), (64260, 4263616), (64470, 4249728), (65280, 4196997), (66312, 4131680), (66402, 4126080), (66619, 4112640), (66640, 4111344), (66960, 4091696), (67456, 4061610), (68355, 4008192), (68544, 3997140), (68768, 3984120), (69440, 3945564), (70560, 3882936), (71145, 3851008), (71424, 3835965), (72912, 3757680), (73066, 3749760), (73440, 3730664), (73680, 3718512), (73780, 3713472), (74970, 3654528), (75215, 3642624), (75888, 3610320), (76136, 3598560), (76160, 3597426), (77364, 3541440), (77469, 3536640), (78120, 3507168), (78285, 3499776), (78592, 3486105), (79968, 3426120), (80640, 3397569), (82026, 3340160), (82890, 3305344), (83328, 3287970), (83504, 3281040), (84320, 3249288), (84672, 3235780), (85653, 3198720), (85680, 3197712), (85960, 3187296), (88416, 3098760), (88536, 3094560), (89280, 3068772), (89964, 3045440), (90258, 3035520), (91140, 3006144), (91392, 2997855), (93744, 2922640), (93942, 2916480), (94080, 2912202), (94860, 2888256), (95170, 2878848), (96705, 2833152), (97216, 2818260), (97920, 2797998), (98240, 2788884), (99603, 2750720), (99960, 2740896), (101184, 2707740), (102816, 2664760), (103152, 2656080), (103292, 2652480), (104160, 2630376), (104380, 2624832), (105840, 2588624), (106624, 2569590), (107136, 2557310), (109368, 2505120), (109599, 2499840), (110520, 2479008), (110670, 2475648), (112455, 2436352), (112896, 2426835), (113832, 2406880), (114204, 2399040), (114240, 2398284), (116046, 2360960), (117180, 2338112), (117504, 2331665), (117888, 2324070), (118048, 2320920), (119040, 2301579), (119952, 2284080), (120344, 2276640), (120960, 2265046), (121520, 2254608), (124992, 2191980), (125256, 2187360), (126480, 2166192), (128520, 2131808), (128940, 2124864), (129115, 2121984), (132624, 2065840), (132804, 2063040), (133238, 2056320), (133280, 2055672), (133920, 2045848), (134912, 2030805), (135387, 2023680), (136710, 2004096), (137088, 1998570), (137536, 1992060), (138880, 1972782), (140913, 1944320), (141120, 1941468), (142290, 1925504), (142755, 1919232), (145824, 1878840), (146132, 1874880), (146880, 1865332), (147360, 1859256), (147560, 1856736), (149940, 1827264), (150430, 1821312), (151776, 1805160), (152272, 1799280), (152320, 1798713), (154728, 1770720), (154938, 1768320), (156240, 1753584), (156570, 1749888), (159936, 1713060), (161789, 1693440), (164052, 1670080), (165780, 1652672), (166005, 1650432), (166656, 1643985), (167008, 1640520), (168640, 1624644), (169344, 1617890), (171306, 1599360), (171360, 1598856), (171920, 1593648), (176832, 1549380), (177072, 1547280), (178560, 1534386), (179928, 1522720), (180516, 1517760), (182280, 1503072), (182665, 1499904), (187488, 1461320), (187884, 1458240), (188160, 1456101), (189720, 1444128), (190340, 1439424), (193410, 1416576), (194432, 1409130), (195840, 1398999), (196480, 1394442), (199206, 1375360), (199857, 1370880), (199920, 1370448), (202368, 1353870), (205065, 1336064), (205632, 1332380), (206304, 1328040), (206584, 1326240), (208320, 1315188), (208760, 1312416), (211680, 1294312), (213248, 1284795), (214272, 1278655), (218736, 1252560), (219198, 1249920), (221040, 1239504), (221340, 1237824), (224910, 1218176), (225645, 1214208), (227664, 1203440), (228408, 1199520), (228480, 1199142), (232092, 1180480), (232407, 1178880), (234360, 1169056), (234855, 1166592), (235776, 1162035), (236096, 1160460), (239904, 1142040), (240688, 1138320), (241920, 1132523), (243040, 1127304), (249984, 1095990), (250512, 1093680), (252960, 1083096), (255731, 1071360), (256959, 1066240), (257040, 1065904), (257880, 1062432), (258230, 1060992), (265248, 1032920), (265608, 1031520), (266476, 1028160), (266560, 1027836), (267840, 1022924), (270774, 1011840), (273420, 1002048), (274176, 999285), (275072, 996030), (277760, 986391), (281826, 972160), (282240, 970734), (284580, 962752), (285510, 959616), (290115, 944384), (291648, 939420), (292264, 937440), (293760, 932666), (294720, 929628), (295120, 928368), (299880, 913632), (300860, 910656), (303552, 902580), (304544, 899640), (309456, 885360), (309876, 884160), (312480, 876792), (313140, 874944), (319872, 856530), (323578, 846720), (328104, 835040), (328797, 833280), (331560, 826336), (332010, 825216), (333095, 822528), (334016, 820260), (337280, 812322), (338688, 808945), (342612, 799680), (342720, 799428), (343840, 796824), (353664, 774690), (354144, 773640), (357120, 767193), (359856, 761360), (361032, 758880), (364560, 751536), (365330, 749952), (374976, 730660), (375768, 729120), (379440, 722064), (380680, 719712), (386820, 708288), (387345, 707328), (388864, 704565), (392960, 697221), (398412, 687680), (399714, 685440), (399840, 685224), (404736, 676935), (406161, 674560), (410130, 668032), (411264, 666190), (412608, 664020), (413168, 663120), (416640, 657594), (417520, 656208), (423360, 647156), (428265, 639744), (437472, 626280), (438396, 624960), (442080, 619752), (442680, 618912), (449820, 609088), (451290, 607104), (455328, 601720), (456816, 599760), (456960, 599571), (464184, 590240), (464814, 589440), (466333, 587520), (468720, 584528), (469710, 583296), (472192, 580230), (479808, 571020), (481376, 569160), (485367, 564480), (486080, 563652), (498015, 550144), (499968, 547995), (501024, 546840), (505920, 541548), (511462, 535680), (513918, 533120), (514080, 532952), (515760, 531216), (516460, 530496)]